Detail publikace
Context-Free and E0L Derivations over Free Groups
BIDLO Radek, BLATNÝ Petr a MEDUNA Alexander. Context-Free and E0L Derivations over Free Groups. Schedae Informaticae, roč. 2007, č. 16, s. 14-24. ISSN 0860-0295.
Název česky
Bezkontextové a E0L derivace nad volnými grupami
Typ
článek v časopise
Jazyk
angličtina
Autoři
Bidlo Radek, Ing. (UIFS FIT VUT)
Blatný Petr, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Blatný Petr, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Abstrakt
V bezkontextových a E0L gramatikách popisovaných v tomto článku jsou derivace zavedeny nad volnými grupami, místo nad volnými monoidy. Je dokázáno, že obě gramatiky s derivacemi zavedenými tímto způsobem popisují třídu rekurzívně vyčíslitelných jazyků. Přesněji je tato charakterizace založena na osmi-nonterminálových bezkontextových gramatikách a šestinonterminálových E0L gramatikách nad volnými grupami.
Rok
2007
Strany
14-24
Časopis
Schedae Informaticae, roč. 2007, č. 16, ISSN 0860-0295
Kniha
Schedae Informaticae
Místo
Krakow, PL
BibTeX
@ARTICLE{FITPUB8271, author = "Radek Bidlo and Petr Blatn\'{y} and Alexander Meduna", title = "Context-Free and E0L Derivations over Free Groups", pages = "14--24", booktitle = "Schedae Informaticae", journal = "Schedae Informaticae", volume = 2007, number = 16, year = 2007, location = "Krakow, PL", ISSN = "0860-0295", language = "english", url = "https://www.fit.vut.cz/research/publication/8271" }