Реализация конечноавтоматных алгоритмов структурированными программами. II

Рассматриваются методы минимизации объема памяти, занимаемого структурированными стеково-управляемыми по входной информации программами, реализующими конечноавтоматные алгоритмы. Приводится асимптотическая оценка сложности таких программ.