Программа-эмулятор для реализации алгоритма Маркова

Сентябрь 7, 2022

Главная
Алгебра
Программа-эмулятор для реализации алгоритма Маркова

Содержание

2. Сфера использования Выполнение практических работ по составлению и реализации нормальных алгоритмов Маркова студентами техникума Проверка работоспособности
3. Нормальные алгоритмы маркова Нормальный алгоритм Маркова –непустой конечный упорядоченный набор формул подстановки. Формула подстановки – запись
4. Структурная схема программы
5. Главное окно программы
6. Окна открытия и сохранения файла
7. Окно добавления команды
8. Программная реализация подстановок a:=pos(f,d); - определение позиции вхождения строки f в строку d b:=length(f); - определение
9. Справка пользователя
10. О программе
12. Скачать презентацию

Слайд 2

Сфера использования
Выполнение практических работ по составлению и реализации нормальных алгоритмов

Маркова студентами техникума
Проверка работоспособности и правильности написанного алгоритма НАМ

Слайд 3

Нормальные алгоритмы маркова
Нормальный алгоритм Маркова –непустой конечный упорядоченный набор формул подстановки.
Формула

подстановки – запись вида α→β, где α и β – любые слова.
Формула применяется к некоторому слову Р.
В слове Р отыскивается часть, совпадающая с левой частью этой формулы, и она заменяется на правую часть формулы.
Результат подстановки – получившееся слово R.

Слайд 4

Структурная схема программы

Слайд 5

Главное окно программы

Слайд 6

Окна открытия и сохранения файла

Слайд 7

Окно добавления команды

Слайд 8

Программная реализация подстановок
a:=pos(f,d); - определение позиции вхождения строки f в строку

d
b:=length(f); - определение длины строки f
delete(d,a,b); - удаление из строки d b символов, начиная с позиции а
insert(c,d,a); - добавление строки с в строку d, начиная с позиции а

Слайд 9

Справка пользователя

Слайд 10

О программе