Detail publikace

Normal Forms of One-Sided Random Context Grammars

ZEMEK, P. Normal Forms of One-Sided Random Context Grammars. Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012. p. 430-434. ISBN: 978-80-214-4462-1.
Název česky
Normální formy jednostranných gramatik
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Zemek Petr, Ing., Ph.D.
URL
Klíčová slova

formální jazyky, jednostranné gramatiky s nahodilým kontextem, normální formy

Anotace

Tento příspěvek diskutuje normální formy jednostranných gramatik. Obsahuje souhrn existujících normálních forem pro tyto gramatika a zavádí tři nové normální formy. Všechny normální formy jsou platné jak pro jednostranné gramatiky s vymazávacími pravidly, tak bez nich. V závěru příspěvku jsou zmíněny tři otevřené problémy.

Rok
2012
Strany
430–434
Sborník
Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Konference
Student EEICT 2012, Brno, CZ
ISBN
978-80-214-4462-1
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT192796,
  author="Petr {Zemek}",
  title="Normal Forms of One-Sided Random Context Grammars",
  booktitle="Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3",
  year="2012",
  pages="430--434",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4462-1",
  url="http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/14-xzemek02.pdf"
}
Nahoru