Detail publikace

A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars

MEDUNA, A. A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars. Information Processing Letters, 2003, vol. 2003, no. 86, p. 235-240. ISSN: 0020-0190.
Název česky
Redukce několika komponent gramatik s rozptýleným kontextem
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

Redukce, gramatiky s rozptýleným kontextem

Abstrakt

Práce diskutuje redukci několika komponent gramatik s rozptýleným kontextem.

Anotace

V tomto článku je dokázáno, že každý rekurzivně spočetný jazyk může být generován kontextovou gramatikou s rozptýleným kontextem s omezeným počtem neterminálů a kontextvých pravidel.

Rok
2003
Strany
235–240
Časopis
Information Processing Letters, roč. 2003, č. 86, ISSN 0020-0190
Kniha
Information Processing Letters
Vydavatel
Elsevier Science
Místo
Amsterdam
BibTeX 
@article{BUT41993,
  author="Alexandr {Meduna}",
  title="A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars",
  journal="Information Processing Letters",
  year="2003",
  volume="2003",
  number="86",
  pages="235--240",
  issn="0020-0190"
}
Nahoru