Слайд 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