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

Abstract

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.

Document Details

Document Type
Technical Report
Publication Date
Mar 10, 1970
Accession Number
AD0704852

Entities

People

  • E. I. Komukhaev
  • Yu. V. Kapitonova
  • Z. L. Rabinovich

Organizations

  • National Air and Space Intelligence Center

Tags

DTIC Thesaurus Topics

  • Automata
  • Coding
  • Decoding
  • Machines
  • Notation

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Control Systems Engineering.