Главное меню
Каталог
13213
13213
Главная
Скачать
Статьи
Контакты
FAQ
Соглашение
Поиск
Вход
Регистрация
VIP - доступ
Уточнение понятия алгоритм: Машина Тьюринга и машина Маркова
Данный тест предназначен для проверки знаний учащихся.
Информатика 11 класс | Автор: Жарикова Ирина Игоревна | ID: 17020 | Дата: 21.4.2022
0 0
Помещать страницу в закладки могут только зарегистрированные пользователи
Зарегистрироваться
Вопрос № 1

Сколько существует команд у машины Поста?

2;
4;
6;
8.
Вопрос № 2

В машине Поста останов будет результативным:

при выполнении недопустимой команды;
если машина не останавливается никогда;
если результат выполнения программы такой, какой и ожидался;
по команде "Стоп"
Вопрос № 3

В машине Тьюринга предписание L для лентопротяжного механизма означает:

переместить ленту вправо;
переместить ленту влево;
остановить машину;
занести в ячейку символ.
Вопрос № 4

В машине Тьюринга предписание R для лентопротяжного механизма означает:

переместить ленту вправо;
переместить ленту влево;
остановить машину;
занести в ячейку символ.
Вопрос № 5

В алгоритмах Маркова дана система подстановок в алфавите Л = {a, b, c}:
abc - c
ba - cb
ca - ab

Преобразуйте с помощью этой системы слово bacaabc:

cbc;
ccbcbbc;
cbacba;
cbabc.
Вопрос № 6

В машине Тьюринга предписание S для лентопротяжного механизма означает:

переместить ленту вправо;
переместить ленту влево;
остановить машину;
занести в ячейку символ.
Вопрос № 7

В ассоциативном счислении два слова называются смежными:

если одно из них может быть преобразовано в другое с применением подстановок;
если одно из них может быть преобразовано в другое однократным применением допустимой подстановки;
когда существует цепочка от одного слова к другому и обратно;
когда они дедуктивны.
Вопрос № 8

В алгоритмах Маркова дана система подстановок в алфавите А = {a, b, c};
cb - abc
bac - ac cab - b

Преобразуйте с помощью этой системы слово bcabacab:

ccb;
cab;
cbc;
bcaab.
Вопрос № 9

В машине Поста некорректным будет в следующем случае:

при выполнении недопустимой команды;
результат выполнения программы такой, какой и ожидался;
машина не останавливается никогда;
по команде "Стоп".
Вопрос № 10

В алгоритме Маркова ассоциативным исчислением называется:

совокупность всех слов в данном алфавите;
совокупность всех допустимых систем подстановок;
совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;
когда все слова в алфавите являются смешными.
Получение сертификата
о прохождении теста
Доступно только зарегистрированным пользователям