Detail publikace

On the Nonterminal Complexity of Left Random Context E0L Grammars

ZEMEK Petr. On the Nonterminal Complexity of Left Random Context E0L Grammars. In: Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Fakulta informačních technologií VUT v Brně, 2011, s. 510-514. ISBN 978-80-214-4273-3. Dostupné z: http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/11-xzemek02.pdf
Název česky
O neterminální složitosti levých E0L gramatik s nahodilým kontextem
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Zemek Petr, Ing. (UIFS FIT VUT)
URL
Klíčová slova

Formální jazyky, levé E0L gramatiky s nahodilým kontextem, neterminální složitost

Abstrakt

V článku je diskutována neterminální složitost levých E0L gramatik s nahodilým kontextem. Je dokázáno, že každý rekurzivně spočetný jazyk lze generovat levou E0L gramatikou s nahodilým kontextem s pouze devíti neterminály. V závěru článku jsou diskutovány otevřené problémy související s dosaženými výsledky.

Rok
2011
Strany
510-514
Sborník
Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
Konference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB9593,
   author = "Petr Zemek",
   title = "On the Nonterminal Complexity of Left Random Context E0L Grammars",
   pages = "510--514",
   booktitle = "Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4273-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9593"
}
Nahoru