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