Изменения

Перейти к: навигация, поиск

КНФ

468 байт добавлено, 06:56, 17 октября 2011
Определение
{{Определение
|definition =
Простой дизъюнкцией или дизъюнктом называется дизъюнкция одной или нескольких переменных или их отрицаний, причём каждая переменная входит в неё встречается не более одного раза.
}}
Элементарная дизъюнкция
* '''правильная''', если в неё каждая переменная входит не более одного раза (включая отрицание);
* '''полная''', если в неё каждая переменная (или её отрицание) входит ровно 1 раз;
* '''монотонная''', если она не содержит отрицаний переменных.
{{Определение
54
правки

Навигация