Abstract
Much attention is being given today to the questions of the programming and subsequent computer solution of problems of synthesizing automata, since the quite complex schemes of automata which arise in practice cannot, with the existing methods, be constructed manually. However, up to now no account has been taken, in the computerizing of various steps in automata synthesis, of the fact that an automaton is built of elements subject to error, and must satisfy certain definite requirements as to the reliability of its operations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature Cited
V. A. Gaiskii, “Method of constructing restorable control systems with automatic diagnosis of faults,” Avtomat. i Telemekhan., Vol. 26, No. 8 (1965).
M. V. Wilkes, “Design of practical self-repairing systems,” Control, Vol. 4, No. 40 (1961).
J. von Neumann, “Probabilistic logics and the synthesis of reliable organisms from unreliable components,” in Automata Studies, (eds. C. E. Shannon and J. McCarthy), Princeton University Press, Princeton (1956).
L. A. M. Verbeek, “On error minimizing neuronal nets,” in: Principles of Self-Organization, Pergamon Press (1962).
I. D. Cowan, “Many-valued logics and reliable automata,” in: Principles of Self-Organization, Pergamon Press (1962).
E. Moore and C. Shannon, “Reliable circuits using less reliable relays,” J. of the Franklin Inst., No. 3 (1956); No. 4 (1956).
A. A. Mullin, “Reliable stochastic sequential switching circuits,” Commun. and Electr., No. 39 (1958).
P. Elias, “Computation in the presence of noise,” IBM J. Res. and Develop., Vol. 2 (1958).
A. D. Zakrevskii, “Method of synthesizing functionally stable automata,” Dokl. Akad. Nauk SSSR, Vol. 129, No. 4 (1959).
J. Tooley, “Network coding for reliability,” Commun. and Electr., No. 64 (1963).
D. B. Armstrong, “A general method of applying error correction to synchronous digital systems,” Bell System Tech. Journal, Vol. 40, No. 2 (1961).
M. A. Gavrilov, “Structural redundancy and reliability of operation of relay devices,” in: Proceedings of the First IFAC Congress, Vol. 3, Izd. Akad. Nauk SSSR, (1961).
W. W. Peterson, Error-Correcting Codes, Wiley, Cambridge (1961).
S. H. Caldwell, Switching Circuits and Logical Design, Wiley, New York (1958).
A. M. Polovko, Fundamentals of Reliability Theory, Izd. “Nauka” (1964).
B. V Gnedenko, Course in Probability Theory, Izd. “Nauka” (1965).
V. B. Davenport and V. L. Root, Introduction to the Theory of Random Signals and Noise, McGraw-Hill, New York, New York (1958).
P. Elias, “Coding in real communications systems,” [Russian translation from English], in: Cybernetics Collection, No. 4, IL (1962).
V. G. Lazarev and E. I. Piil’, Synthesis of Asynchronous Finite Automata, Izd. “Nauka” (1964).
E. N. Turuta, “On the question of structural redundancy in constructing type B automata with given reliability,” in: Information Transmission Networks and Their Automation, Izd. “Nauka” (1965).
M. E. Tylkin, “On realizations of distance matrices in unit cubes,” in: Problems of Cybernetics, Vol. 7 (1962).
D. Slepian, “A class of binary signalling alphabets,” Bell System Tech. J. Vol. 35 (1957).
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1969 Consultants Bureau, New York
About this chapter
Cite this chapter
Turuta, E.N. (1969). Some Methods of Increasing the Reliability of Finite Automata. In: Lazarev, V.G., Zakrevskii, A.V. (eds) Synthesis of Digital Automata / Problemy Sinteza Tsifrovykh Avtomatov / Проƃлемы Синтеза Цифровых Автоматов. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-9033-6_3
Download citation
DOI: https://doi.org/10.1007/978-1-4684-9033-6_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-9035-0
Online ISBN: 978-1-4684-9033-6
eBook Packages: Springer Book Archive