Поиск на частично упорядоченных структурах
Ключові слова:
-Анотація
Розроблені загальні методи пошуку мінімальних та тупикових виграшних операторів для класу джерел, наділених структурою часткового порядку. Показана застосовність одержаних результатів до розв’язку задач теорії експериментів з автоматами та мінімізації булевих функцій.
Посилання
Бенерджи Р. Теория решения задач.— М. : Мир, 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.
