Detail publikace

Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages

MEDUNA, A. Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages. International Journal of Computer Mathematics, 1997, vol. 1997, no. 63, p. 67-83. ISSN: 0020-7160.
Název česky
Gramatiky s roztroušeným kontextem obsahující čtyři neterminály charakterizující třídu rekurzivně spočetných jazyků
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

recursively enumerable languages, scattered context grammars, nonterminals

Abstrakt

Tento článek pojednává o charakterizaci libovolného rekurzivně spočetného jazyka pomocí gramatiky s roztroušeným kontextem obsahující pouze čtyři neterminály.

Anotace

Tento článek pojednává o charakterizaci libovolného rekurzivně spočetného jazyka pomocí gramatiky s roztroušeným kontextem obsahující pouze čtyři neterminály.

Rok
1997
Strany
67–83
Časopis
International Journal of Computer Mathematics, roč. 1997, č. 63, ISSN 0020-7160
Kniha
International Journal of Computer Mathematics
Vydavatel
unknown
Místo
London
BibTeX 
@article{BUT191803,
  author="Alexandr {Meduna}",
  title="Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages",
  journal="International Journal of Computer Mathematics",
  year="1997",
  volume="1997",
  number="63",
  pages="67--83",
  issn="0020-7160"
}
Nahoru