G. I. Mikhailov, “On realization of finite automaton sets by deterministic automata”, Avtomat. i Telemekh., 1974, Issue 2,Pages <nobr>108

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.

UDC: 007.52:681.32.06

Received: 02.07.1973