Detail publikace

Context-Free Grammars over Free Groups

BIDLO Radek. Context-Free Grammars over Free Groups. In: Proceedings of 8th International Conference ISIM'05 Information System Implementation and Modeling. Ostrava: MARQ, 2005, s. 95-100. ISBN 80-86840-09-3.
Název česky
Bezkontextové gramatiky nad volnými grupami
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Bidlo Radek, Ing. (UIFS FIT VUT)
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
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{FITPUB7726,
   author = "Radek Bidlo",
   title = "Context-Free Grammars over Free Groups",
   pages = "95--100",
   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/7726"
}
Nahoru