Accession Number : AD0704852

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

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Rabinovich,Z. L. ; Kapitonova,Yu. V. ; Komukhaev,E. I.

Report Date : 10 MAR 1970

Pagination or Media Count : 17

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.

Descriptors :   (*DIGITAL COMPUTERS, CONTROL SYSTEMS), (*COMPUTER LOGIC, AUTOMATA), DIGITAL SYSTEMS, RELAXATION OSCILLATORS, CODING, USSR

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE