Automata

Implementation of finite automaton algorithms as structured programs. I

V. Devyatkov

Moscow

Abstract: The paper is concerned with implementation of finite automaton algorithms (logic control algorithms) as programs of a specific form. These programs rely on a stack mechanism for computation so as to control the computation by the input data stored in the stack. The software implementation is performed by analysis and transformation of the original description of the finite automaton algorithm.

UDC: 681.3.06:[53.072:51]


Received: 04.08.1983

 English version: Automation and Remote Control, 1984, 45:9, 1230–1238

Bibliographic databases:

• 
•