Detail publikace

Generalized Forbidding Grammars with Linear Productions

MASOPUST, T. Generalized Forbidding Grammars with Linear Productions. In Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007). Znojmo: Ing. Zdeněk Novotný, CSc., 2007. p. 121-126. ISBN: 978-80-7355-077-6.
Název česky
Zobecněné zakazující gramatiky s lineárními pravidly
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Masopust Tomáš, doc. RNDr., Ph.D. (CK-SZZ)
Klíčová slova

formal languages, generalized forbidding grammars, regular productions, linear productions.

Abstrakt

Článek diskutuje zobecněné zakazující gramatiky s lineárními pravidly a ukazuje, že tyto gramatiky mají stejnou generativní sílu jako gramatiky lineární. Analogicky platí, že zobecněné zakazující gramatiky s regulárními pravidly mají stejsou sílu jako regulární gramatiky.

Rok
2007
Strany
121–126
Sborník
Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)
ISBN
978-80-7355-077-6
Vydavatel
Ing. Zdeněk Novotný, CSc.
Místo
Znojmo
BibTeX 
@inproceedings{BUT25349,
  author="Tomáš {Masopust}",
  title="Generalized Forbidding Grammars with Linear Productions",
  booktitle="Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)",
  year="2007",
  pages="121--126",
  publisher="Ing. Zdeněk Novotný, CSc.",
  address="Znojmo",
  isbn="978-80-7355-077-6"
}
Nahoru