Detail publikace

Context-Free Grammars over Free Groups

BIDLO, R. Context-Free Grammars over Free Groups. 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 azkoumá generativní schopnosti této struktury. Je představen algoritmustransformace libovolné gramatiky typu 0 na bezkontextovou gramatiku nadvolnou grupou. Jako hlavní výsledek je dokázáno, že tyto gramatikygenerují 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
Konference
Modelování a implementace informačních systémů 2005 (ISIM'05), Hradec nad Moravicí, CZ
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