Страницу Назад
Поискать другие аналоги этой работы

Нормальные Алгоритмы Маркова. Построение алгоритмов из алгоритмов.

ID: 102867
Дата закачки: 09 Августа 2013
Закачал: Elfa254 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Рефераты
Форматы файлов: Microsoft Word

Описание:
Все правила постановки упорядочиваются. Сначала ищется вхождение для первого правила подстановки. Если оно найдено, то происходит подстановка и преобразуемое слово опять просматривается слева направо в поисках вхождения. Если вхождение для первого правила не найдено, то ищется вхождение для второго правила и т.д. Если вхождение найдено для i-го правила подстановки, то происходит подстановка, и просмотр правил начинается с первого, а слово просматривается сначала и слева направо.
Вся совокупность правил подстановки называется схемой алгоритма.
Правило начала - просмотр правил всегда начинается с первого.
Правило окончания - выполнение алгоритма заканчивается, если:
было применено правило подстановки вида a a g,
не применимо ни одно правило подстановки из схемы алгоритма.

Размер файла: 24,5 Кбайт
Фаил: