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)
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"
}
Nahoru