Detail publikace

E0L Grammars on Free Groups

BLATNÝ, P. E0L Grammars on Free Groups. In Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling. Ostrava: 2005. p. 81-86. ISBN: 80-86840-09-3.
Název česky
E0L gramatiky nad volnými grupami
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Blatný Petr, Ing., Ph.D.
Klíčová slova

Free Groups, E0L Grammars, Lindenmayer Systems, E0L Systems, Penttonen Normal Forms, Recursively Enumerable Languages

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
ISBN
80-86840-09-3
Místo
Ostrava
BibTeX 
@inproceedings{BUT21456,
  author="Petr {Blatný}",
  title="E0L Grammars on Free Groups",
  booktitle="Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling",
  year="2005",
  pages="81--86",
  address="Ostrava",
  isbn="80-86840-09-3"
}
Nahoru