Detail výsledku

Six-Nonterminal Multi-Sequential Grammars Characterize the Family of Recursively Enumerable Languages

MEDUNA, A. Six-Nonterminal Multi-Sequential Grammars Characterize the Family of Recursively Enumerable Languages. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, vol. 1997, no. 65, p. 179-189. ISSN: 0020-7160.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

The present paper investigates the descriptional complexity of multi-sequential grammars with respect to the number of nonterminals.

Klíčová slova

descriptional complexity, multi-sequential grammars, recursively enumerable languages, nonterminals

Anotace

Tento článek zkoumá popisnou složitost multisekvenčních gramatik s ohledem na počet neterminálů. Rodina rekurzivně spočetných jazyků je charakterizována multisekvenčními gramatikami se šesti neterminály.

Rok
1997
Strany
179–189
Časopis
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, roč. 1997, č. 65, ISSN 0020-7160
Kniha
International Journal of Computer Mathematics
Vydavatel
unknown
Místo
London
BibTeX 
@article{BUT191801,
  author="Alexandr {Meduna}",
  title="Six-Nonterminal Multi-Sequential Grammars Characterize the Family of Recursively Enumerable Languages",
  journal="INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS",
  year="1997",
  volume="1997",
  number="65",
  pages="179--189",
  issn="0020-7160"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru