Изменения

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

Специальные формы КНФ

84 байта добавлено, 06:04, 7 января 2017
м
КНФ в форме Хорна
{{Определение
|definition=
'''Конъюнктивная нормальная форма '''(англ. ''conjunctive normal form, CNF'') '''в форме Хорна<ref>[https://en.wikipedia.org/wiki/Horn_clause Wikipedia {{---}} Horn clause]</ref>''' (англ. ''Horn clause'') {{---}} это конъюнкция выражений в скобках, каждое из которых представляет собой дизъюнкцию литералов, в которой присутствует не более одного литерала без отрицания.}}
'''Пример:'''
195
правок

Навигация