Search on partially ordered structures
Abstract
General methods are developed to search for minimal and dead-end payoff operators for a class of sources endowed with a partial order structure. It is shown that the results can be used in the design of experiments with automata and in the minimization of Boolean functions.
References
Бенерджи Р. Теория решения задач.— М. : Мир, 1972.— 224 с.
Нильсон Н. Искусственный интеллект.— М. : Мир, 1973.— 270 с.
Нильсон Н. Принципы искусственного интеллекта.— М. : Радио и связь, 1985.— 376 с.
Скобелев В. Г. Алгоритмы и сложность распознавания внутренних состояний конечного автомата // Докл. АН УССР. Сер. А.— 1981.— № 7.— С. 71—74.
Скобелев В. Г. Методы построения минимальных диагностических слов для автомата и сложность их реализации//Автоматика и телемеханика.— 1981.— № 6.— С. 162—169.
Скобелев В. Г. Управляемость и наблюдаемость для булевых функций и их композиций // Докл. АН УССР. Сер. А.— 1987.— № 7.— С. 65—67.
Скобелев В. Г. Комбинаторные алгоритмы построения дизъюнктивной нормальной формы (ДНФ) // Там же.— 1989.— № 2.— С. 72—75.
Скобелев В. Г. Об одном методе минимизации булевых функций // Кибернетика.— 1989. — № 5.— С. 44—48.
Copyright (c) 1992 V. G. Skobelev
This work is licensed under a Creative Commons Attribution 4.0 International License.
