К вопросу об автоматной сложности языков и сложности распознавания по Лавленду
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/}
}
TY  - JOUR
AU  - Ф.М. Аблаев
TI  - К вопросу об автоматной сложности языков и сложности распознавания по Лавленду
JO  - Veroâtnostnye metody i kibernetika
PY  - 1983
SP  - 3
EP  - 9
VL  - 19
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMK_1983__19_69221/
LA  - ru
ID  - VMK_1983__19_69221
ER  - 
%0 Journal Article
%A Ф.М. Аблаев
%T К вопросу об автоматной сложности языков и сложности распознавания по Лавленду
%J Veroâtnostnye metody i kibernetika
%D 1983
%P 3-9
%V 19
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMK_1983__19_69221/
%G ru
%F VMK_1983__19_69221
Ф.М. Аблаев. К вопросу об автоматной сложности языков и сложности распознавания по Лавленду. Veroâtnostnye metody i kibernetika, Tome 19 (1983), pp. 3-9. http://geodesic.mathdoc.fr/item/VMK_1983__19_69221/