Скачать с ответами
Добавить в избранное
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Машина Тьюринга - ...
всегда останавливается
никогда не останавливается
сожет остановиться, а может и не остановиться
Чему равна длина программы машины Поста? - Количеству ...
команд
отсылок
различных команд
Как выглядит программа машины Тьюринга?
Множество состояний {q1, ... qr} машины Тьюринга образуют ...
внешний алфавит
внутренний алфавит
Как нумеруются секции на ленте машины Поста?
жестко пронумерованы
не нумеруются
относительно каретки
Информация о том, какие секции пусты, а какие отмечены и где стоит каретка в машине Поста, ...
образует состояние машины Поста
образует состояние ленты
позволяет считать число с ленты
Что вписывается в ячейки машины Тьюринга?
0 или V
символы из {0, ..., N-1}
0 или 1
Выберите правильный вариант для машины Тьюринга?
Какие движения может осуществлять автомат машины Тьюринга?
Что располагается в левом столбце программы?
символы внешенго алфавита
символы внутреннего алфавита
Из чего состоит машина Поста?
из ленты
из ленты и каретки
из каретки
Как может двигаться каретка в машине Поста?
никак
вправо
влево и вправо
влево
Из чего состоит машина Тьюринга?
из ленты
из автомата
из ленты и автомата
В машине Поста. Информация о том, какие секции пусты, а какие отмечены, образует ...
Что записывается в секции на ленте в машине Поста?
1 или 0
ничего, 1, 0
ничего или V
Если означенная клетка в программе машины Тьюринга оказывается пустой, то машина...
останавливается
зацикливается
выполняет предыдущую команду
Сколько команд у машины Поста?
Сколько секций обозревает каретка за один раз в машине Поста?
текущую
текущую и следующую
следующую
Как называется число, стоящее в конце команды машины Поста?
постфиксом
индексом
отсылкой
пересылкой
Ответить
Следующий вопрос
Завершить тест
Показать правильный ответ