Detail publikace

Context-Free Grammars over Free Groups

BIDLO, R. Context-Free Grammars over Free Groups. In Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling. Ostrava: 2005. p. 95-100. ISBN: 80-86840-09-3.
Název česky
Bezkontextové gramatiky nad volnými grupami
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Radek, Ing., Ph.D.
Klíčová slova

Context-Free Grammars, Penttonen Normal Forms, Free Groups, Recursively Enumerable Languages

Abstrakt

Dokument zavádí pojem bezkontextové gramatiky nad volnou grupou a zkoumá generativní schopnosti této struktury. Je představen algoritmus transformace libovolné gramatiky typu 0 na bezkontextovou 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
95–100
Sborník
Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling
ISBN
80-86840-09-3
Místo
Ostrava
BibTeX 
@inproceedings{BUT21454,
  author="Radek {Bidlo}",
  title="Context-Free Grammars over Free Groups",
  booktitle="Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling",
  year="2005",
  pages="95--100",
  address="Ostrava",
  isbn="80-86840-09-3"
}
Nahoru