Title:
|
The number of automata, boundedly determined functions and hereditary properties of automata (English) |
Author:
|
Korshunov, A. D. |
Language:
|
English |
Journal:
|
Kybernetika |
ISSN:
|
0023-5954 |
Volume:
|
12 |
Issue:
|
1 |
Year:
|
1976 |
Pages:
|
(31)-37 |
. |
Category:
|
math |
. |
MSC:
|
68Q45 |
MSC:
|
94A30 |
idZBL:
|
Zbl 0323.94028 |
idMR:
|
MR0401368 |
. |
Date available:
|
2009-09-24T16:49:25Z |
Last updated:
|
2012-06-05 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124988 |
. |
Reference:
|
[1] B. A. Trahtenbrot, Ya. M.Barzdin': Finite automata (Behavior and synthesis).Nauka, Moscow 1970. MR 0265078 |
Reference:
|
[2] E. F. Moore: Gedanken-experiments on sequential machines.In: Automata Studies. Princeton University Press, New Jersey 1956, 129-153. MR 0078059 |
Reference:
|
[3] A. D. Korshunov: A survey of certain directions of the theory of automata.In: Discrete Analysis, vol. 25. Novosibirsk 1974, 19-55. |
Reference:
|
[4] A. D. Korshunov: On asymptotic estimates of the number of reduced finite automata.In: Discrete Analysis vol. 6. Novosibirsk 1966, 35-50. MR 0197225 |
Reference:
|
[5] Ya. M. Barzdin' A. D. Korshunov: On the diameter of reduced automata.In: Discrete Analysis, vol. 9. Novosibirsk 1967, 3 - 45. MR 0234772 |
Reference:
|
[6] A. D. Korshunov: On the degree of distinguishability of automata.In: Discrete Analysis, vol. 10. Novosibirsk 1967, 39-59. |
. |