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