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