Detail výsledku

Syntax Analysis of Tree-Controlled Languages

KOUTNÝ, J. Syntax Analysis of Tree-Controlled Languages. Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Brno University of Technology, 2011. p. 490-494. ISBN: 978-80-214-4273-3.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Koutný Jiří, Ing., Ph.D., UIFS (FIT)
Abstrakt

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.

Klíčová slova

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

URL
Rok
2011
Strany
490–494
Sborník
Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
Konference
Student EEICT 2011
ISBN
978-80-214-4273-3
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT91266,
  author="Jiří {Koutný}",
  title="Syntax Analysis of Tree-Controlled Languages",
  booktitle="Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
  year="2011",
  pages="490--494",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4273-3",
  url="http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/07-xkoutn11.pdf"
}
Projekty
Bezkontextové gramatiky a zásobníkové automaty, MŠMT, KONTAKT, MEB041003, zahájení: 2010-01-01, ukončení: 2011-12-31, ukončen
Pokročilé rozpoznávání a prezentace multimediálních dat, VUT, Vnitřní projekty VUT, FIT-S-11-2, zahájení: 2011-01-01, ukončení: 2013-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru