Publication Details

Obecná syntaktická analýza založená na normálních formách gramatik

BIDLO Radek. 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: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 164-166. ISBN 80-214-2377-3.
English title
The General Syntax Analysis Based on the Normal Forms of Grammars
Type
conference paper
Language
czech
Authors
Bidlo Radek, Ing. (DIFS FIT BUT)
URL
Keywords

Contex-Free Grammar, Strong Greibach Normal Form, Chomsky Normal Form, Syntax Analysis

Abstract

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.

Published
2003
Pages
164-166
Proceedings
Proceedings of 9th Conference and Competition Student EEICT 2003, Volume 1
Conference
STUDENT EEICT 2003, Brno, CZ
ISBN
80-214-2377-3
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7586,
   author = "Radek Bidlo",
   title = "Obecn\'{a} syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na norm\'{a}ln\'{i}ch form\'{a}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 = "https://www.fit.vut.cz/research/publication/7586"
}
Back to top