Detail publikace
E0L Grammars on Free Groups
BLATNÝ Petr. E0L Grammars on Free Groups. In: Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling. Ostrava: MARQ, 2005, s. 81-86. ISBN 80-86840-09-3.
Název česky
E0L gramatiky nad volnými grupami
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Blatný Petr, Ing. (UIFS FIT VUT)
Abstrakt
Dokument zavádí pojem E0L gramatiky nad volnou grupou a zkoumá generativní schopnosti této struktury. Je představen algoritmus transformace libovolné gramatiky typu 0 na E0L gramatiku nad volnou grupou. Jako hlavní výsledek je dokázáno, že tyto gramatiky generují celou třídu rekurzívně vyčíslitelných jazyků.
Rok
2005
Strany
81-86
Sborník
Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling
Konference
8th International Conference on Information Systems Implementation and Modelling, Hradec nad Moravicí, CZ
ISBN
80-86840-09-3
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX
@INPROCEEDINGS{FITPUB7728, author = "Petr Blatn\'{y}", title = "E0L Grammars on Free Groups", pages = "81--86", booktitle = "Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling", year = 2005, location = "Ostrava, CZ", ISBN = "80-86840-09-3", language = "english", url = "https://www.fit.vut.cz/research/publication/7728" }