Detail výsledku

On State Grammars

HORVAT, G.; MEDUNA, A. On State Grammars. Acta Cybernetica, 1988, vol. 1988, no. 8, p. 237-245. ISSN: 0324-721X.
Typ
článek v časopise
Jazyk
anglicky
Autoři
HORVAT, G.
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

In this paper we study some properties of state grammars. Among others, it is shown that for every recursively enumerable language there exists a state gammar with erasing rules that generates it.

Klíčová slova

state grammars, recursively enumerable languages, gammars with erasing rules, descriptive complexity

Anotace

V tomto  článku studujeme vlastnosti stavových gramatik. Mimo jiné je ukázáno že stavové gramatiky generují třídu rekurzivně spočetných jazyků.

Rok
1988
Strany
237–245
Časopis
Acta Cybernetica, roč. 1988, č. 8, ISSN 0324-721X
Kniha
Acta Cybernetika
Vydavatel
unknown
Místo
Szeged
BibTeX 
@article{BUT191817,
  author="HORVAT, G. and MEDUNA, A.",
  title="On State Grammars",
  journal="Acta Cybernetica",
  year="1988",
  volume="1988",
  number="8",
  pages="237--245",
  issn="0324-721X"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru