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