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