Detail publikačního výsledku

Homogeneous Multicontinuous Grammars and Their Reduction

MEDUNA, A.; LUKÁŠ, R.; FIALA, J.

Originální název

Homogeneous Multicontinuous Grammars and Their Reduction

Anglický název

Homogeneous Multicontinuous Grammars and Their Reduction

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Klíčová slova

multicontinuous grammars, homogeneous grammars, descriptional complexity

Klíčová slova v angličtině

multicontinuous grammars, homogeneous grammars, descriptional complexity

Autoři

MEDUNA, A.; LUKÁŠ, R.; FIALA, J.

Vydáno

26.10.2007

Nakladatel

Ing. Zdeněk Novotný, CSc.

Místo

Znojmo

ISBN

978-80-7355-077-6

Kniha

MEMICS 2007 Proceedings

Strany od

90

Strany do

96

Strany počet

7

BibTex

@inproceedings{BUT26073,
  author="Alexandr {Meduna} and Roman {Lukáš} and Jiří {Fiala}",
  title="Homogeneous Multicontinuous Grammars and Their Reduction",
  booktitle="MEMICS 2007 Proceedings",
  year="2007",
  pages="90--96",
  publisher="Ing. Zdeněk Novotný, CSc.",
  address="Znojmo",
  isbn="978-80-7355-077-6"
}