Академический Документы
Профессиональный Документы
Культура Документы
АЯ ПРОБЛЕМА
ЛОГИКИ
Данная работа интересна и актуальна в
современном мире . Так как помогает решить
большое количество практических задач :
1 ) Прогнозирование развитие ситуации
2 ) Реализация интеллектуальных систем на
современных высокопроизводительных параллельных
вычислительных платформах.
3 ) Проблема логического вывода напрямую связана с
искусственным интеллектом и робототехникой.
В данной работе мы рассмотрим :
1) Что такое прямой вывод
2) Принцип дедукции
3) Что такое метод резолюций
Исходными символами исчисления
высказываний (ИВ) будут:
пропозициональные буквы (элементарные
скобки (,).
Логическое высказывание С состоит
из множества H{H1,H2,H3…Hn}.
Выводом из множества гипотез
называют теоремой . Тогда наше С
является теоремой .
Аксиома – формула, заведомо
являющаяся тавтологией и не
требующая вывода.
Первое решение проблемы вывода
комедию
С - Если в кино показывали
триллер
D - Когда Иван ходит в
1. Из A&D ⇒A (4),
2. Из A&D ⇒D (5),
(свойство связки И: A&D истинна, если
истинны A и D одновременно)
3. Из D&C и B→A ⇒ B (6), (B→A, A: Если A= И,
то A = Л, значит B→Л, т.е. B не может быть
И, т.е. B=Л).
Из B и (3) ⇒ С (7), (если B=Л и BvC=И, то C
должно быть равно И).
из (5) и (7) следует D&C.
Доказательство «от
противного»
Пример метода
дедукции
Требуется доказать или опровергнуть вывод
{¬AvB, B →C, AvD} → CvD.
Обозначим:
¬AvB (1),
B →C (2),
AvD (3).
резолюций.
Примеры использования метода резолюций в логике высказываний
2. ¬q,
3. ¬p,
4. p (1,2).
5. ЛОЖЬ (3,4)
Фразы Хорна
Преобразуем функцию импликации
(A1&A2& …&Am)→B v C
⌐A1 v ⌐ A2 v …v ⌐ Am v B v C.
Перенесём положительные литералы
вперед и получим
B v C v ⌐ A1 v ⌐ A2 v …v ⌐ Am.