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

1. Дипломный проект на тему: Программа-эмулятор для реализации алгоритма Маркова

Дипломный проект на
тему: Программаэмулятор для реализации
алгоритма Маркова
Выполнил Корогодов В. А.

2. Сфера использования

Выполнение
составлению
и
практических
реализации
работ
по
нормальных
алгоритмов Маркова студентами техникума
Проверка
работоспособности
и
правильности написанного алгоритма НАМ

3. Нормальные алгоритмы маркова

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

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. О программе

11. Доклад окончен. Спасибо за внимание!