Detail publikace

Normal Forms of One-Sided Random Context Grammars

ZEMEK Petr. Normal Forms of One-Sided Random Context Grammars. In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Vysoké učení technické v Brně, 2012, s. 430-434. ISBN 978-80-214-4462-1. Dostupné z: http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/14-xzemek02.pdf
Název česky
Normální formy jednostranných gramatik
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, 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
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB9911,
   author = "Petr Zemek",
   title = "Normal Forms of One-Sided Random Context Grammars",
   pages = "430--434",
   booktitle = "Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3",
   year = 2012,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4462-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9911"
}
Nahoru