Detail publikace

Homogeneous Multicontinuous Grammars and Their Reduction

MEDUNA, A. LUKÁŠ, R. KRAJÍČEK, J.

Originální název

Homogeneous Multicontinuous Grammars and Their Reduction

Anglický název

Homogeneous Multicontinuous Grammars and Their Reduction

Jazyk

en

Originální abstrakt

This paper discusses homogeneous multicontinuous grammars in which each selector has all its activated parts identical. It is demonstrated that every recursive enumerable language is generated by a homogeneous five-nonterminal multicontinuous grammar that has no more than five selectors and each of these selectors contains no more than two activated parts.

Anglický abstrakt

This paper discusses homogeneous multicontinuous grammars in which each selector has all its activated parts identical. It is demonstrated that every recursive enumerable language is generated by a homogeneous five-nonterminal multicontinuous grammar that has no more than five selectors and each of these selectors contains no more than two activated parts.

Dokumenty

BibTex


@inproceedings{BUT26073,
  author="Alexandr {Meduna} and Roman {Lukáš} and Jiří {Fiala}",
  title="Homogeneous Multicontinuous Grammars and Their Reduction",
  annote="This paper discusses homogeneous multicontinuous grammars in which each selector
has all its activated parts identical. It is demonstrated that every recursive
enumerable language is generated by a homogeneous five-nonterminal 
multicontinuous grammar that has no more than five selectors and each of these
selectors contains no more than two activated parts.",
  address="Ing. Zdeněk Novotný, CSc.",
  booktitle="MEMICS 2007 Proceedings",
  chapter="26073",
  howpublished="print",
  institution="Ing. Zdeněk Novotný, CSc.",
  year="2007",
  month="october",
  pages="90--96",
  publisher="Ing. Zdeněk Novotný, CSc.",
  type="conference paper"
}