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

Avtomat. i Telemekh., 1979 Issue 4, Pages 94–100 (Mi at9426)

Automata

On connectivity of a graph representing an automaton of many states

E. B. Frolov

Moscow

Abstract: A connectivity criterion is proposed for a transition graph of a finite automation. The criterion features relatively low labor consumption and applicable to analysis of finite automata with many states when conventional connectivity criteria are inapplicable.

UDC: 53.072:51


Received: 15.05.1978


 English version:
Automation and Remote Control, 1979, 40:4, 558–563

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024