Abstract
Au algorithm of labeling a directed graph so that the obtained transition graph represents a definite automaton is described.
References
R. A. Ishchenko, “Graphs of Group Automations,” Intellekt. SLstemy 21 (2), 111 (2017).
A. Ginzburg “About Sonic Properties of Définit e, Reverse-Defmite and Related Automata,” IEEE Trans. Electronic Computers 15, 806 (1966).
M. Perles, M. O. Rabin, and E. Shamir, “Theory of Definite Automate,” IEEE Trans. Electronic Computers 12, 233 (1963).
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2019, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2019, Vol. 74, No. 5, pp. 44–48.
About this article
Cite this article
Ishchenko, R.A. The Labeling Graphs of Definite Automata. Moscow Univ. Math. Bull. 74, 198–201 (2019). https://doi.org/10.3103/S002713221905005X
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S002713221905005X