Geodesic
On the automata functional systems
Diskretnaya Matematika, Tome 7 (1995) no. 4, pp. 3-28
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper gives the main results on the problems of expressibility and completeness for the automata functional systems. These results were obtained in the more than 30 past years, that is, since the appearance and during the years of formation of automata theory. The description of the properties of the automata functional systems is done for model systems in order of increasing their complexity. The first to be considered are automata without memory, i.e., the functions of $k$-valued logic, then we consider automata with limited memory, i.e., the above-mentioned functions with delays, and finally, finite automata, i.e., automata functions. 
@article{DM_1995_7_4_a0,
     author = {V. B. Kudryavtsev},
     title = {On the automata functional systems},
     journal = {Diskretnaya Matematika},
     pages = {3--28},
     year = {1995},
     volume = {7},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1995_7_4_a0/}
}
TY  - JOUR
AU  - V. B. Kudryavtsev
TI  - On the automata functional systems
JO  - Diskretnaya Matematika
PY  - 1995
SP  - 3
EP  - 28
VL  - 7
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/DM_1995_7_4_a0/
LA  - ru
ID  - DM_1995_7_4_a0
ER  - 
%0 Journal Article
%A V. B. Kudryavtsev
%T On the automata functional systems
%J Diskretnaya Matematika
%D 1995
%P 3-28
%V 7
%N 4
%U http://geodesic.mathdoc.fr/item/DM_1995_7_4_a0/
%G ru
%F DM_1995_7_4_a0
V. B. Kudryavtsev. On the automata functional systems. Diskretnaya Matematika, Tome 7 (1995) no. 4, pp. 3-28. http://geodesic.mathdoc.fr/item/DM_1995_7_4_a0/