Detail publikace

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

MEDUNA Alexander. Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages. International Journal of Computer Mathematics, roč. 1997, č. 63, s. 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
angličtina
Autoři
Meduna Alexander, Doc. RNDr., CSc. (UIVT FEI VUT)
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
neznámá
Místo
London, GB
BibTeX 
@ARTICLE{FITPUB6170,
   author = "Alexander Meduna",
   title = "Four-Nonterminal Scattered Context Grammars Characterize the Family of Recursively Enumerable Languages",
   pages = "67--83",
   booktitle = "International Journal of Computer Mathematics",
   journal = "International Journal of Computer Mathematics",
   volume = 1997,
   number = 63,
   year = 1997,
   location = "London, GB",
   ISSN = "0020-7160",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6170"
}
Nahoru