Задание 8. Тема Нормальный алгоритм Маркова

• Название: Тема Нормальный алгоритм Маркова
• Дата: 10.03.2023
• Размер: 21.08 Kb.
• Имя файла: Задание 8.docx
• Тип: Документы; #979264

Практическое задание 8

Тема 3.3. Нормальный алгоритм Маркова

Задание 8

Построить нормальный алгоритм, применимый ко всем словам в алфавите и переводящий их в слово α. Задание по вариантам представлено в таблице 8.1.

Таблица 8.1

№ вар.	α
1	, если , , если
2	, если в данном слове число букв нечетно. , если четно
3	, если слово начинается на , , в остальных случаях
4	, если , , если
5	, если – четно, b, если – нечетно
6	, если , , если
7	, если – нечетно, , если – четно
8	если , , если
9
10

Рекомендации по выполнению задания

Номер варианта задания определить по первой букве вашей фамилии, используя таблицу 8.2. Решение расписывать как можно подробнее, описывать формулы, которыми пользуетесь во время решения, обязательно. Обязательно должны быть записаны условие задания, ответ.

Таблица 8.2

Выбор варианта задания

Буква	А, Ф, Э	Б, М, Х	В, Ю	Г, У, Я	Д, Ч, С	Е, Н, П	Ж, О, З	И, Ц	К, Т, Ш, Щ	Л, Р
№ вар.	1	2	3	4	5	6	7	8	9	10

Образец выполнения задания

Задание

Построить нормальный алгоритм, применимый ко всем словам в алфавите и переводящий их в слово:

.

Решение

Последней в схеме подстановок запишем формулу , тогда слово перейдет в слово . Затем с помощью формул подстановок , символ перейдет на конец слова: .

Для разбора варианта введем формулы подстановок:

.

Для разбора варианта случая x_n–1 = a введем формулы подстановок:



Запишем нормальную схему подстановок: