Detail publikace

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

MEDUNA Alexander a kol. A Simultaneous Reduction of Several Measures of Descriptional Complexity in Scattered Context Grammars. Information Processing Letters, roč. 2003, č. 86, s. 235-240. ISSN 0020-0190.
Název česky
Redukce několika komponent gramatik s rozptýleným kontextem
Typ
článek v časopise
Jazyk
angličtina
Autoři
a další
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, NL
BibTeX
@ARTICLE{FITPUB7096,
   author = "Alexander Meduna and et al.",
   title = "A Simultaneous Reduction of Several Measures of  Descriptional Complexity in Scattered Context Grammars",
   pages = "235--240",
   booktitle = "Information Processing Letters",
   journal = "Information Processing Letters",
   volume = 2003,
   number = 86,
   year = 2003,
   location = "Amsterdam, NL",
   publisher = "Elsevier Science",
   ISSN = "0020-0190",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7096"
}
Nahoru