Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Архив
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 004.421.6
М.С. Львов, В.С. Песчаненко, А.А. Летичевский, Ю.Г. Тарасич, А.С. Баев

АЛГОРИТМ И ИНСТРУМЕНТЫ ПОСТРОЕНИЯ КАНОНИЧЕСКИХ ФОРМ ЛИНЕЙНЫХ
ПОЛУАЛГЕБРАИЧЕСКИХ ФОРМУЛ

Аннотация. Получены результаты испытаний инструментов упрощения формул, а также описан алгоритм построения канонических форм линейных полуалгебраических формул (ЛПФ). Основным результатом работы является определение канонической формы ЛПФ, обладающей свойством единственности и другими полезными свойствами, а также описание алгоритма ее построения .

Ключевые слова: системы линейных неравенств, алгебраическое программирование, верификация программного обеспечения, канонические формы, линейные полуалгебраические формулы .



ПОЛНЫЙ ТЕКСТ

Львов Михаил Сергеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Херсонского государственного университета, lvov@ksu.ks.ua

Песчаненко Владимир Сергеевич,
доктор физ.-мат. наук, доцент, профессор кафедры Херсонского государственного университета,
vladim@ksu.ks.ua

Летичевский Александр Александрович,
доктор физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова
НАН Украины, Киев, lit@iss.org.ua

Тарасич Юлия Геннадиевна,
аспирантка Херсонского государственного университета, yutarasich@ksu.ks.ua, yutarasich@gmail.com

Баев Андрей Святославович,
студент Херсонского государственного университета, andreybayev95@gmail.com

© 2018 Kibernetika.org. All rights reserved.