Publication Details

Syntax Analysis of Tree-Controlled Languages

KOUTNÝ Jiří. Syntax Analysis of Tree-Controlled Languages. In: Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Brno University of Technology, 2011, p. 5. ISBN 978-80-214-4273-3.
Czech title
Sytaktická analýza stromově řízených jazyků
Type
conference paper
Language
english
Authors
Koutný Jiří, Ing. (DIFS FIT BUT)
URL
Keywords

context-free grammars, tree-controlled grammars, paths, syntax analysis, parsing

Abstract

Syntax analysis of generatively stronger than context-free grammars is usually a major problem because of problematic construction of practically usable parsing methods. The paper introduces a generatively stronger grammar based on the restrictions placed upon the paths in the derivation trees of context-free grammars and discusses polynomial time parsing methods possibilities for it.

Published
2011
Pages
5
Proceedings
Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
Conference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Publisher
Brno University of Technology
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9590,
   author = "Ji\v{r}\'{i} Koutn\'{y}",
   title = "Syntax Analysis of Tree-Controlled Languages",
   pages = 5,
   booktitle = "Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4273-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9590"
}
Back to top