A METHOD OF CODING THE STATES OF FINITE AUTOMATA FROM THE POINT OF VIEW OF MINIMIZING EQUIPMENT EXPENDITURES,

摘要

A method is proposed for coding the states of finite automata to minimize the equipment necessary for realization. The problem arises in the synthesis of control automata that must possess means for decoding each state during formation of the output control signals. The method consists in representing the automaton as a composition of the simplest partial automata.