Previous |  Up |  Next

Article

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.
.

Files

Files Size Format View
Kybernetika_12-1976-1_5.pdf 379.6Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo