Задачи по теме «Машина Поста»
№3
Написать программы для машины Поста, которые обладают следующими свойствами:
•программа применима к любому состоянию машины Поста;
•программа не применима ни к какому состоянию машины Поста, и зона работы для любого начального состояния — бесконечная;
•программа не применима ни к какому состоянию машины Поста, и зона работы для любого начального состояния ограничена одним и тем же