Поиск на частично упорядоченных структурах

В. Г.  Скобелев

В. Г. Скобелев Ин-т прикл. математики и механики АН Украины, Донецк

Анотація

Розроблені загальні методи пошуку мінімальних та тупикових виграшних операторів для класу джерел, наділених структурою часткового порядку. Показана застосовність одержаних результатів до розв’язку задач теорії експериментів з автоматами та мінімізації булевих функцій.

Посилання

Бенерджи Р. Теория решения задач.— М. : Мир, 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.