Программу любой детерминированной машины Тьюринга можно записать, используя
Каким образом можно записать программу любой детерминированной машины Тьюринга?
Чем машина Поста отличается от машины Тьюринга?
Входом универсальной машины Тьюринга является
Управляющее устройство машины Тьюринга работает согласно:
Отметьте возможный вход универсальной машины Тьюринга:
Универсальная машина Тьюринга моделирует другие машины
Какие варианты возможны после запуска машины Тьюринга?
Исполнители, для которых возможна имитация машины Тьюринга, называются
К элементам алфавита описания программ машины Тьюринга следует отнести
