Бондаренко, М. Ф.Шабанов-Кушнаренко, Ю. П.Ситников, Д. Э.Ситникова, П. Э.Коваленко, А. И.2018-05-242018-05-242012Применение подстановочных операций к предикатам, представленным формулами алгебры конечных предикатов / [М. Ф. Бондаренко, Ю. П. Шабанов-Кушнаренко, Д. Э. Ситников та ін.]. // Бионика интеллекта. – 2012. – №1 (78). – С. 3-11.http://openarchive.nure.ua/handle/document/5428Вводится определение подстановочной операции, а также сужающего, расширяющего и смещающего оператора. Рассмотрено действие операторов подстановки на предикаты, представленные в виде дизъюнктивной и конъюнктивной нормальной формы, найдены необходимые и достаточные условия существования сужающих и расширяющих операторов подстановки. Доказаны необходимые и достаточные условия получения последовательности сужающих (расширяющих) операторов, сводящей предикат к нулю (единице).ruподстановочная операциясужающий операторрасширяющий операторсмещающий операторпредикатThesis