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

 

Тезисы:

  • Вся совокупность правил подстановки называется схемой алгоритма.
  • Правило размещения результата - слово, полученное после окончания выполнения алгоритма.
  • Не применимо ни одно правило подстановки из схемы алгоритма.
  • Правило окончания - выполнение алгоритма заканчивается, если.
  • Построить алгоритм для вычисления.
  • V, где V - алфавит служебных вспомогательных символов.
  • P* - множество слов над алфавитом Р, и называется правилом подстановки.
  • Если вхождение a в w найдено, то слово a заменяется на слово g.
  • Все правила постановки упорядочиваются.
  • Сначала ищется вхождение для первого правила подстановки.

 

 

Похожие работы:

Предметы

Все предметы »

Актуальные рефераты по математике