Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

Reduced versions of scattered context grammars are discussed.

Klíčová slova

grammars

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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru