Получите свидетельство
Вход
Лабораторная работа №15
Тема: «Разработка нормальных алгоритмов Маркова»
Цель: познакомиться с алгоритмами преобразования слов и научиться записывать их в виде программ в эмуляторе Маркова.
Практическая часть
Задание 1. Разработать код программы, согласно, вашего варианта, протестировать программный код в эмуляторе Маркова, оформить отчёт, записав в него код программы и тестинг к каждой задаче
| Вариант №1 | Вариант №2 |
| 1. Напишите программу, позволяющую автоматически реализовать нормальный алгоритм Маркова, обрабатывающий входное слово с помощью системы подстановок. Например, дано слово из алфавита {a,b,c,d}, следует расположить буквы в алфавитном порядке. | 1.Напишите программу, позволяющую автоматически реализовать нормальный алгоритм Маркова, обрабатывающий входное слово с помощью системы подстановок. Например, дано слово из алфавита {a,b,c,d}, следует расположить буквы в обратном алфавитном порядке. |
| 1. Напишите программу, позволяющую автоматически реализовать нормальный алгоритм Маркова, обрабатывающий входное слово с помощью системы подстановок. Например, дано слово из алфавита {a,b,c,d}, следует каждую букву удвоить. | 1.Напишите программу, позволяющую автоматически реализовать нормальный алгоритм Маркова, обрабатывающий входное слово с помощью системы подстановок. Например, дано слово из алфавита {a,b,c,d}, следует каждую букву утроить. |
Задание № 2 Ответить на контрольные вопросы
1. Алфавит в НАМ представляет собой…
2. Специальный символ в НАМ используется для…
3. Общий вид подстановки в НАМ
4. Сравнительная характеристика Машины Тьюринга и (НАМ): какие операции в НАМ реализуются проще чем в Машине Тьюринга
Задание №3 Сделать вывод о проделанной работе
Тема: «Разработка нормальных алгоритмов Маркова» (33 KB)
0
227
4
Нравится
0
