Detail výsledku

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.
Typ
článek v časopise
Jazyk
angličtina
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

The family  of recursively enumerable languages is characterized by scattered context grammars with four nonterminals.

Klíčová slova

recursively enumerable languages, scattered context grammars, nonterminals

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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru