Detail publikace

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.
Název česky
Multisekvenční gramatiky se šesti neterminály charekterizují třídu rekurzivně vyčíslitelných jazyků
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

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

Abstrakt

Tento článek zkoumá popisnou složitost multisekvenčních gramatik s ohledem na počet neterminálů.

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