Detail publikace

Formal Models over Free Groups

BIDLO, R.; BLATNÝ, P.; MEDUNA, A. Formal Models over Free Groups. PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Faculty of Informatics MU, 2005. p. 193-199. ISBN: 0.
Název česky
Formální modely nad volnymi grupami
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Radek, Ing., Ph.D.
Blatný Petr, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

volná grupa, E0L gramatika, bezkontextová gramatika, oboustrannýzásobníkový automat nad volnou grupou, E0L gramatika nad volnou grupou,bezkontextová gramatika nad volnou grupou

Abstrakt

Příspěvěk představuje nové formální modely popisující rekurzivněvyčíslitelné jazyky. Jsou představeny konstrukce bezkontextových a E0Lgramatik nad volnou grupou a oboustranný zásobníkový automat nad volnougrupou.

Rok
2005
Strany
193–199
Sborník
PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Vydavatel
Faculty of Informatics MU
Místo
Brno
BibTeX
@inproceedings{BUT18275,
  author="Radek {Bidlo} and Petr {Blatný} and Alexandr {Meduna}",
  title="Formal Models over Free Groups",
  booktitle="PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2005",
  pages="193--199",
  publisher="Faculty of Informatics MU",
  address="Brno",
  isbn="0"
}
Nahoru