К вопросу об автоматной сложности языков и сложности распознавания по Лавленду
Veroâtnostnye metody i kibernetika, Tome 19 (1983), pp. 3-9
Voir la notice de l'article provenant de la source European Digital Mathematics Library
Mots-clés :
automata complexity, Loveland complexity, recursive languages, effective enumeration
@article{VMK_1983__19_69221,
author = {{\CYRF}.{\CYRM}. {\CYRA}{\cyrb}{\cyrl}{\cyra}{\cyre}{\cyrv}},
title = {{\CYRK} {\cyrv}{\cyro}{\cyrp}{\cyrr}{\cyro}{\cyrs}{\cyru} {\cyro}{\cyrb} {\cyra}{\cyrv}{\cyrt}{\cyro}{\cyrm}{\cyra}{\cyrt}{\cyrn}{\cyro}{\cyrishrt} {\cyrs}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyri} {\cyrya}{\cyrz}{\cyrery}{\cyrk}{\cyro}{\cyrv} {\cyri} {\cyrs}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyri} {\cyrr}{\cyra}{\cyrs}{\cyrp}{\cyro}{\cyrz}{\cyrn}{\cyra}{\cyrv}{\cyra}{\cyrn}{\cyri}{\cyrya} {\cyrp}{\cyro} {{\CYRL}{\cyra}{\cyrv}{\cyrl}{\cyre}{\cyrn}{\cyrd}{\cyru}}},
journal = {Vero\^atnostnye metody i kibernetika},
pages = {3--9},
publisher = {mathdoc},
volume = {19},
year = {1983},
zbl = {0546.68065},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMK_1983__19_69221/}
}
Ф.М. Аблаев. К вопросу об автоматной сложности языков и сложности распознавания по Лавленду. Veroâtnostnye metody i kibernetika, Tome 19 (1983), pp. 3-9. http://geodesic.mathdoc.fr/item/VMK_1983__19_69221/