RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1989, том 29, номер 10, страницы 1552–1564 (Mi zvmmf3375)

Об инвариантных распознающих алгоритмах, удовлетворяющих условиям неизбыточности и монотонности

Д. В. Кочетков

Москва

Аннотация: Рассматриваются инвариантные распознающие алгоритмы, удовлетворяющие дополнительным условиям неизбыточности и монотонности. Доказана эквивалентность условий обоих типов для инвариантных алгоритмов. Показано, что корректные инвариантные распознающие алгоритмы, удовлетворяющие условиям неизбыточности (монотонности), являются обобщением алгоритмов «Кора» для случаев произвольных (не обязательно бинарных) признаков. Дано краткое описание реализации рассматриваемых алгоритмов.

УДК: 519.714

MSC: 68W99

Поступила в редакцию: 21.06.1988
Исправленный вариант: 22.03.1989


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1989, 29:5, 211–219

Реферативные базы данных:


© МИАН, 2024