Deterministic realizations of nondeterministic automata

Cybernetics and Systems Analysis

Volumn 32, Issue 4, 1996, Pages 493-504

  Luk'yanov, B D ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746948473     PISSN: 10600396     EISSN: 15738337     Source Type: Journal    
DOI: 10.1007/BF02366771     Document Type: Article

References (10)

1. S. Grunskii, V. A. Kozlovskii, and G. G. Ponomarenko, Representation of Finite Automata by Behavior Fragments [in Russian], Naukova Dumka, Kiev (1990).
2. B. A. Trakhtenbrot and Ya. M. Barzdin', Finite Automata (Behavior and Synthesis) [in Russian], Nauka, Moscow (1970).
3. M. A. Spivak, "Synthesis of a finite automaton from its set of experiments," Kibernetika, No. 5, 15-20 (1969).
4. M. A. Spivak, "Some properties of the set of automaton experiments," Kibernetika, No. 6, 1-7 (1966).
5. N. V. Evtushenko, A. V. Lebedev, and A. F. Petrenko, "Checking experiments with nondeterministic automata," Avtomat. Vychisl. Tekhn., No. 6, 81-85 (1991).
6. General Algebra [in Russian], Vol. 1, Nauka, Moscow (1990).
7. General Algebra [in Russian], Vol. 2, Nauka, Moscow (1991).
8. P. H. Starke, Abstrakte Automaten, VEB Deutscher Verlag Wissen.. Berlin (1969).
9. P. Brower, An Introduction to Finite Automata Theory [in Russian], Radio i Svyaz', Moscow (1987).
10. L. A. Skornyakov, Elements of the Theory of Structures [in Russian], 2nd edn., Nauka, Moscow (1982).