✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Визначити, яку дію виконає задана машина Тьюрінга над непорожнім словом . Вважаємо, що на початку роботи курсор вказує на перший зліва символ вхідного слова, початковим є стан , заключний стан позначено символом "!".