7. Что такое состояние машины Тьюринга?

Состояние машины Тьюринга — это один из конечного набора внутренних режимов её работы. Оно вместе с символом, прочитанным головкой на ленте, определяет, какое действие машина выполнит следующим.