Result Details
Obecná syntaktická analýza založená na normálních formách gramatik
Příspěvek se zabývá obecnou syntaktickou analýzou založenou nanormálních formách bezkontextových gramatik. Jsou popsány dva algoritmysyntaktické analýzy založené na přístupech zdola-nahoru a shora-dolů svyužitím silné Graibachové normální formy gramatiky. Oba jsoumodifikovatelné i pro Chomského normální formu.
This paper deals witch general syntax analysis based on the normalforms of Context-Free grammars. The two algorithms of syntax analysisbased on the bottom-up and top-down approaches are described. Thestrong Greibach normal form is used. Botch of them are modificable touse witch the Chomsky normal form of grammar.
bezkontextová gramatika, silná Greibachové normální forma, Chomského normální forma, syntaktická analýza
Contex-Free Grammar, Strong Greibach Normal Form, Chomsky Normal Form, Syntax Analysis
@inproceedings{BUT14387,
author="Radek {Bidlo}",
title="Obecná syntaktická analýza založená na normálních formách gramatik",
booktitle="Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1",
year="2003",
pages="164--166",
publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
address="Brno",
isbn="80-214-2377-3",
url="http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/01-bidlo_radek.pdf"
}