Detail publikace

An Infinite Hierarchy of Language Families Resulting from n-limited Programmed Grammars

ZEMEK Petr. An Infinite Hierarchy of Language Families Resulting from n-limited Programmed Grammars. In: Proceedings of the 14th Conference STUDENT EEICT 2008. Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2008, s. 164-166. ISBN 978-80-214-3614-5.
Název česky
Nekonečná hierarchie jazykových rodin daná n-limitovanými programovanými gramatikami
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Zemek Petr, Ing. (UIFS FIT VUT)
URL
Klíčová slova

stavová gramatika, programovaná gramatika, n-limitované derivace, nekonečná hierarchie jazykových rodin

Abstrakt

Tento článek ukazuje ekvivalenci mezi n-limitovanými stavovými gramatikami a n-limitovanými programovanými gramatikami. Z této ekvivalence vyplývá nekonečná hierarchie jazykových rodin daná  n-limitovanými programovanými gramatikami, která může být uvažována při konstrukci syntaktického analyzátoru založeném na programovaných gramatikách.

Rok
2008
Strany
164-166
Sborník
Proceedings of the 14th Conference STUDENT EEICT 2008
Řada
Volume 1
Konference
Student EEICT 2008, Brno, CZ
ISBN
978-80-214-3614-5
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9258,
   author = "Petr Zemek",
   title = "An Infinite Hierarchy of Language Families Resulting from n-limited Programmed Grammars",
   pages = "164--166",
   booktitle = "Proceedings of the 14th Conference STUDENT EEICT 2008",
   series = "Volume 1",
   year = 2008,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "978-80-214-3614-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9258"
}
Nahoru