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

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

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.

Klíčová slova

multicontinuous grammars, homogeneous grammars, descriptional complexity

Autoři

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

Rok RIV

2007

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"
}