Пройдите тестирование "Теория алгоритмов"
Вы сможете оформить диплом для аттестации после прохождения тестирования!
Начать прохождение
Скачать с ответами
Добавить в избранное
1
2
3
4
5
6
7
8
9
10
В машине Поста останов будет результативным:
если результат выполнения программы такой, какой и ожидался
по команде "Стоп"
при выполнении недопустимой команды
если машина не останавливается никогда
В ассоциативном счислении два слова называются смежными:
когда они дедуктивны
если одно из них может быть преобразовано в другое однократным применением допустимой подстановки
если одно из них может быть преобразовано в другое применением подстановок
когда существует цепочка от одного слова к другому и обратно
В алгоритме Маркова ассоциативным исчислением называется:
совокупность всех допустимых систем подстановок
когда все слова в алфавите являются смежными
совокупность всех слов в данном алфавите
совокупность всех слов в данном алфавите вместе с допустимой системой подстановок
В машине Тьюринга предписание R для лентопротяжного механизма означает:
занести в ячейку символ
переместить ленту влево
переместить ленту вправо
остановить машину
Сколько существует команд у машины Поста:
6
4
2
8
В машине Поста некорректным алгоритм будет в следующем случае:
при выполнении недопустимой команды
результат выполнения программы такой, какой и ожидался
машина не останавливается никогда
по команде "Стоп"
В алгоритмах Маркова дана система подстановок в алфавите Л = {а, Ь, с}: abc - с ba - cb ca - ab Преобразуйте с помощью этой системы слово bacaabc:
ccbcbbc
cbacba
cbabc
cbc
В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}: cb - abc Ьас - ас cab - Ь Преобразуйте с помощью этой системы слово bcabacab: 1) ccb; 2) cab; 3) cbc; 4) bcaab.
cab
cbc
ccb
bcaab
В машине Тьюринга предписание L для лентопротяжного механизма означает:
переместить ленту влево
остановить машину
занести в ячейку символ
переместить ленту вправо
В машине Тьюринга предписание S для лентопротяжного механизма означает:
переместить ленту вправо
переместить ленту влево
остановить машину
занести в ячейку символ
Пропустить вопрос
Ответить
Следующий вопрос
Завершить тест
💡 Подсказка 💡
Показать правильный ответ
50/50
Мнение аудитории
Воспользуйтесь нашим сервисом 🔥
Положение о проведении олимпиад
"Премиум Пакет"
,
чтобы получить доступ к скачиванию тестирования в формате pdf и отображению правильных ответов во время прохождения тестов.
Оформите
диплом
Если вы уже проходили тестирование на нашем портале, вы можете оформить подтверждающий диплом для портфолио.
Нажмите на кнопку ниже, чтобы перейти в редактор дипломов и выбрать тестирование, по которому вы хотите получить диплом.
оформить
Другие тесты в категории Информатика