ПОИСК Статьи Чертежи Таблицы Распознающие правила иногда удобно строить в виде ориентированного графа — разветвленного дерева решений [123]. Узлам такого графа соответствуют некоторые предикаты-признаки; ветвям, исходящим из узла — возможные значения этих признаков. Все ветви заканчиваются листьями, которые ставятся соответственно номеру классов. Каждая ветвь, заканчивающаяся листом, содержит такую совокупность внутренних узлов, среди которых нет узлов, соответствующих одному и тому же значению предикатов. Д. н. ф., допускающие такое графическое представление, называется бинарно-древовидными [119]. [Выходные данные]