Для реализации поиска какого-либо выполнения нечеткого алгоритма
необходимо определить правила выбора машинной инструкции на каждом шаге. Правила выбора машинной инструкции и переходов из состояния в состояние зависят от типа нечеткой машины.
Выбор машинной инструкции:
a. Нечеткий выбор. Машина выбирает машинную инструкцию с наивысшей степенью на каждом шаге
для любой инструкции .
b. Вероятностный выбор. Машина на каждом шаге нечеткой инструкции выбирает инструкцию с вероятностью , пропорциональной нечеткой степени
c. Недетерминированный выбор. Машинная инструкция
выбирается недетерминированным образом.
Определение перехода из состояния в состояние:
a. Нечеткий переход. Машина переходит из состояния в состояние для любого состояния .
b. Вероятностный переход. Машина переходит из состояния
в состояние с вероятностью
c. В случае детерминированного перехода состояние, пригодное для машины, единственным образом определяется функцией переходов .
Процедура возврата:
a. Вернуться на предыдущую нечеткую инструкцию.
b. Вернуться на нечеткую инструкцию, соответствующую машинной инструкции с наивысшей функцией принадлежности в ряде таких инструкций, просмотренных последовательно до выбранной нечеткой инструкции.
c. Осуществить возврат так же, как описано в пункте (b), но при этом машинная инструкция выбирается со степенью более высокой, чем выбранная перед этим.