Методы построения конечных автоматов на основе ...

53 внутренние узлы помечены символами переменных; ребра – значениями переменных; листья – значениями искомой функции.Для определения значения функции по значениям переменныхнеобходимо спуститься от корня до листа, и сформировать значение,которым помечен полученный лист. При этом из вершины, помеченнойпеременной x, переход производится по тому ребру, которое помечено темже значением, что и значение переменной x.Метод представления автомата с помощью деревьев решенийсостоит в следующем: функции переходов и выходных воздействийавтомата выражаются с помощью деревьев решений. Деревья решенийсостоят из узлов, среди которых выделяется корень. Каждый узелпредставляется следующим образом: номер переменной, соответствующей метке узла (для внутреннихузлов); указатель на дочерний узел, соответствующий нулевому значениюпеременной (для внутренних узлов); указатель на дочерний узел, соответствующий единичному значениюпеременной (для внутренних узлов); ассоциированное выходное действие (для листьев); номер состояния, в которое ведет переход из данной вершины (длялистьев).Третий метод – метод совместного применения автоматов инейронных сетей был предложен автором настоящей диссертации вработах [148, 154]. При использовании этого метода для управлениясистемой со сложным поведением предлагается применять нейроннуюсеть и автомат, которые совместно строятся генетическим алгоритмом.При этом нейронная сеть используется для классификации значенийвещественных входных переменных и выработки входных логических