Implementation of finite automata algorithms as structured programs. I (Q1058299)

Implementation of finite-automaton algorithms (logical control algorithms) in the form of programs of specific form are discussed. A feature of such programs is use of the stack mechanism for calculations that permit control to be achieved using input information stored in the stack. The software implementation is performed by analysis and transformation of the original description of the finite automaton algorithm.