Detail publikace

Context-Free and E0L Derivations over Free Groups

BIDLO, R.; BLATNÝ, P.; MEDUNA, A. Context-Free and E0L Derivations over Free Groups. Schedae Informaticae, 2007, vol. 2007, no. 16, p. 14-24. ISSN: 0860-0295.
Název česky
Bezkontextové a E0L derivace nad volnými grupami
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Radek, Ing., Ph.D.
Blatný Petr, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

context-free grammars, E0L grammars, derivations, free groups

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
BibTeX 
@article{BUT45190,
  author="Radek {Bidlo} and Petr {Blatný} and Alexandr {Meduna}",
  title="Context-Free and E0L Derivations over Free Groups",
  journal="Schedae Informaticae",
  year="2007",
  volume="2007",
  number="16",
  pages="14--24",
  issn="0860-0295"
}
Nahoru