Detail publikace

On the Nonterminal Complexity of Left Random Context E0L Grammars

ZEMEK, P. On the Nonterminal Complexity of Left Random Context E0L Grammars. Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Faculty of Information Technology BUT, 2011. p. 510-514. ISBN: 978-80-214-4273-3.
Název česky
O neterminální složitosti levých E0L gramatik s nahodilým kontextem
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Zemek Petr, Ing., Ph.D.
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
ISBN
978-80-214-4273-3
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT91268,
  author="Petr {Zemek}",
  title="On the Nonterminal Complexity of Left Random Context E0L Grammars",
  booktitle="Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
  year="2011",
  pages="510--514",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4273-3",
  url="http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/11-xzemek02.pdf"
}
Nahoru