|
Avtomatika i Telemekhanika, 1974, Issue 2, Pages 108–112
(Mi at8298)
|
|
|
|
Automata
On realization of finite automaton sets by deterministic automata
G. I. Mikhailov Moscow
Abstract:
It is shown that if for a nondeterministic automaton realizing the set $L$ there exists a deterministic automaton which relaizes the set $L_1$ such that $L \subseteq L_1$, the there also exists a deterministic automaton realizing the set $L$ . An algorithm for construction of this automaton is given. Conditions uder which the set $L$ is realized in the Gill's automaton are described.
Received: 02.07.1973
Citation:
G. I. Mikhailov, “On realization of finite automaton sets by deterministic automata”, Avtomat. i Telemekh., 1974, no. 2, 108–112; Autom. Remote Control, 35:2 (1974), 267–271
Linking options:
https://www.mathnet.ru/eng/at8298 https://www.mathnet.ru/eng/at/y1974/i2/p108
|
Statistics & downloads: |
Abstract page: | 89 | Full-text PDF : | 68 |
|