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