Geodesic
The number of automata, boundedly determined functions and hereditary properties of automata
Kybernetika, Tome 12 (1976) no. 1, pp. 31-37 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68Q45, 94A30 
@article{KYB_1976_12_1_a4,
     author = {Korshunov, A. D.},
     title = {The number of automata, boundedly determined functions and hereditary properties of automata},
     journal = {Kybernetika},
     pages = {31--37},
     year = {1976},
     volume = {12},
     number = {1},
     mrnumber = {0401368},
     zbl = {0323.94028},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1976_12_1_a4/}
}
TY  - JOUR
AU  - Korshunov, A. D.
TI  - The number of automata, boundedly determined functions and hereditary properties of automata
JO  - Kybernetika
PY  - 1976
SP  - 31
EP  - 37
VL  - 12
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KYB_1976_12_1_a4/
LA  - en
ID  - KYB_1976_12_1_a4
ER  - 
%0 Journal Article
%A Korshunov, A. D.
%T The number of automata, boundedly determined functions and hereditary properties of automata
%J Kybernetika
%D 1976
%P 31-37
%V 12
%N 1
%U http://geodesic.mathdoc.fr/item/KYB_1976_12_1_a4/
%G en
%F KYB_1976_12_1_a4
Korshunov, A. D. The number of automata, boundedly determined functions and hereditary properties of automata. Kybernetika, Tome 12 (1976) no. 1, pp. 31-37. http://geodesic.mathdoc.fr/item/KYB_1976_12_1_a4/

[1] B. A. Trahtenbrot, Ya. M.Barzdin': Finite automata (Behavior and synthesis). Nauka, Moscow 1970. | MR

[2] E. F. Moore: Gedanken-experiments on sequential machines. In: Automata Studies. Princeton University Press, New Jersey 1956, 129-153. | MR

[3] A. D. Korshunov: A survey of certain directions of the theory of automata. In: Discrete Analysis, vol. 25. Novosibirsk 1974, 19-55.

[4] A. D. Korshunov: On asymptotic estimates of the number of reduced finite automata. In: Discrete Analysis vol. 6. Novosibirsk 1966, 35-50. | MR

[5] Ya. M. Barzdin' A. D. Korshunov: On the diameter of reduced automata. In: Discrete Analysis, vol. 9. Novosibirsk 1967, 3 - 45. | MR

[6] A. D. Korshunov: On the degree of distinguishability of automata. In: Discrete Analysis, vol. 10. Novosibirsk 1967, 39-59.