Detail publikace

A Note on Scattered Context Grammars with Non-Context-Free Components

TECHET, J. A Note on Scattered Context Grammars with Non-Context-Free Components. In MEMICS 2007 Proceedings. Znojmo: Ing. Zdeněk Novotný, CSc., 2007. p. 225-232. ISBN: 978-80-7355-077-6.
Název česky
O gramatikách s rozptýleným kontextem s jinými než bezkontextovými komponentami
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
Klíčová slova

formální jazyky, gramatiky s rozptýleným kontextem, generativní síla

Abstrakt

Gramatiky s rozptýlemým kontextem, zavedené jako přímočaré rozšíření bezkontextových gramatik, aplikují při generování svých vět paralelně n bezkontextoých pravidel. Tato práce diskutuje jejich omezení, ve kterých jsou všechny komponenty pravidel gramatik s rozptýleným kontextem buď lineární nebo pravě lineární. Je ukázáno, že rodiny jazyků generovaných těmito gramatikami jsou ekvivalentní rodinám generovaným lineárními a pravě lineárními jednoduchými maticovými gramatikami.  Nakonec je zmíněna síla gramatik s rozptýleným kontextem s kontextovými a neomezenými pravidly a jsou diskutovány některé otevřené problémy.

Rok
2007
Strany
225–232
Sborník
MEMICS 2007 Proceedings
ISBN
978-80-7355-077-6
Vydavatel
Ing. Zdeněk Novotný, CSc.
Místo
Znojmo
BibTeX 
@inproceedings{BUT25334,
  author="Jiří {Techet}",
  title="A Note on Scattered Context Grammars with Non-Context-Free Components",
  booktitle="MEMICS 2007 Proceedings",
  year="2007",
  pages="225--232",
  publisher="Ing. Zdeněk Novotný, CSc.",
  address="Znojmo",
  isbn="978-80-7355-077-6"
}
Nahoru