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 representi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Rabinovich,Z. L, Kapitonova,Yu. V, Komukhaev,E. I
Format: Report
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. Edited machine trans. of mono. Teoriya Diskretnykh Avtomatov (The Theory of Digital Automata), n.p. 1967 p33-40, by Edwin P. Pentecost.