RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2001, выпуск 10, страницы 91–102 (Mi at2384)

Интеллектуальные системы

Быстрый алгоритм распознавания следствий для монадических логических программ

М. И. Краткоa, Г. С. Плесневичb

a Волынский государственный университет, г. Луцк, Украина
b Московский авиационно-технологический инcтитут–Российский государственный технический университет им. К. Э. Циолковского

Аннотация: Установлен быстрый алгоритм, позволяющий за линейное время выяснять, является ли заданный литерал следствием монадической логической программы, т.е. программы, которая включает только одноместные символы предикатов и функций. Этот алгоритм можно использовать для распознавания допустимых управлений, если знание о целях и действиях системы представлено монадической программой.

УДК: 517.714.3

Статья представлена к публикации членом редколлегии: О. П. Кузнецов

Поступила в редакцию: 01.06.2001


 Англоязычная версия: Automation and Remote Control, 2001, 62:10, 1620–1631

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


© МИАН, 2024