Conference paper

 
Bidlo, R.: Obecná syntaktická analýza založená na normálních formách gramatik, In: Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1, Brno, CZ, FEKT VUT, 2003, p. 164-166, ISBN 80-214-2377-3
Publication language:czech
Original title:Obecná syntaktická analýza založená na normálních formách gramatik
Title (en):The General Syntax Analysis Based on the Normal Forms of Grammars
Pages:164-166
Proceedings:Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Conference:STUDENT EEICT 2003
Place:Brno, CZ
Year:2003
ISBN:80-214-2377-3
Publisher:Faculty of Electrical Engineering and Communication BUT
URL:http://www.feec.vutbr.cz/EEICT/2003/fsbornik/02-Mgr/07-Theoretical_Computer_Science/01-bidlo_radek.pdf [PDF]
Keywords
Contex-Free Grammar, Strong Greibach Normal Form, Chomsky Normal Form, Syntax Analysis
Annotation
This paper deals witch general syntax analysis based on the normal forms of Context-Free grammars. The two algorithms of syntax analysis based on the bottom-up and top-down approaches are described. The strong Greibach normal form is used. Botch of them are modificable to use witch the Chomsky normal form of grammar.
BibTeX:
@INPROCEEDINGS{
   author = {Radek Bidlo},
   title = {Obecná syntaktická analýza založená na normálních formách
	gramatik},
   pages = {164--166},
   booktitle = {Proceedings of 9th Conference and Competition Student EEICT
	2003, Volume 1},
   year = {2003},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {80-214-2377-3},
   language = {czech},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7586}
}