Detail publikace

Generalized Forbidding Grammars with Linear Productions

MASOPUST, T. Generalized Forbidding Grammars with Linear Productions. 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)
Konference
MEMICS'07 -- 3. Doktorský workshop o matematických a inženýrských metodách v informatice, Znojmo, CZ
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