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

Avtomat. i Telemekh., 1975 Issue 1, Pages 143–148 (Mi at7775)

Automata

Enumeration of abstract automata

V. A. Popov, I. T. Skibenko

Khar'kov

Abstract: One de Bruijn's combinatorial problem is extended. Mealy's finite automata are enumerated. The equivalence of automata is induced by groups active over the input alphabets and over the set of the automaton internal states.

UDC: 519.15


Received: 19.07.1973


 English version:
Automation and Remote Control, 1975, 36:1, 129–133

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024