RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1974 Issue 2, Pages 91–101 (Mi at8296)

Automata

On certain properties of homomorphisms of incompletely definite deterministic automata

E. K. Kornoushenko

Moscow

Abstract: A totality (generally incomplete) of homomorphic images of an incompletely definite deterministic automata can be described as a certain (incompletely definite) non-deterministic automaton. Each of the homomorphic images from this totality can be found using a transition diagram of such a non-deterministic automaton by a procedure without trial steps.

UDC: 007.52


Received: 01.12.1972


 English version:
Automation and Remote Control, 1974, 35:2, 250–259

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026