Detail publikace

On State Grammars

HORVAT, G.; MEDUNA, A. On State Grammars. Acta Cybernetica, 1988, vol. 1988, no. 8, p. 237-245. ISSN: 0324-721X.
Název česky
Stavové gramatiky
Typ
článek v časopise
Jazyk
anglicky
Autoři
HORVAT, G.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

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

Abstrakt

V tomto  článku studujeme vlastnosti stavových gramatik.

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