Файл: Исчисление высказываний ив.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 08.11.2023

Просмотров: 52

Скачиваний: 4

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Сидоров) Хор. инж. (Сидоров )

П2: Безграм. чел-к (Сидоров)
Отрицание Теоремы:

Хор. инж. (Сидоров )

Доказательство:

П 1а: Безграм. чел-к (Сидоров) Хор. инж. (Сидоров ) =



= Безграм. чел-к (Сидоров) Хор. инж. (Сидоров )


П2: Безграм. чел-к (Сидоров)



Хор. инж. (Сидоров )







T: Хор. инж. (Сидоров ) противоречие

Теорема доказана

……………………………………………………………………………………………..

ЗАДАЧА ИП-2(«Платон»)

Доказать теорему "прямым" методом и методом резолюции:

- Все люди разумны.

- Платон – человек.

Следовательно, Платон – разумен.

…………………….. Прямое доказательство…………….

Посылки:

П1: х (ЧЕЛОВЕК (х) РАЗУМЕН(х ) )

П2: ЧЕЛОВЕК (Платон)

Теорема: РАЗУМЕН (Платон )

1. Применить к П 1 правило специализации

Х Р(Х)

Р(А) положив Х = Платон

Получим:

П1а: ЧЕЛОВЕК (Платон) РАЗУМЕН(Платон )

П2: ЧЕЛОВЕК (Платон)

2. Применить к П2 и П1а ModusPonens: P, PQ

Q

ЧЕЛОВЕК (Платон), ЧЕЛОВЕК (Платон) РАЗУМЕН(Платон )

РАЗУМЕН(Платон )
………Доказательство методом резолюции …………….
После применения правила специализации :
П1а: ЧЕЛОВЕК (Платон) РАЗУМЕН(Платон )

П2: ЧЕЛОВЕК (Платон)

О трицание теоремы: РАЗУМЕН (
Платон )

П1а: ЧЕЛОВЕК (Платон) РАЗУМЕН(Платон ) =




= ЧЕЛОВЕК (Платон) РАЗУМЕН(Платон )

П 2: ЧЕЛОВЕК (Платон) РАЗУМЕН(Платон )
Т: РАЗУМЕН (Платон )



Теорема доказана
……………………………………………………………………….
ЗАДАЧА ИП-3(«Спортсмен») (МЭИ - ИП/17 с. 35)Не закончено!

Доказать теорему методом резолюции:

- П1: Каждый спортсмен – силен.

- П2: Каждый, кто силен и интеллигентен, добьется в жизни

успеха.

- П3: Петр – спортсмен и интеллигентен.

Теорема

Т: Следовательно, Петр добьется в жизни успеха.

......................................................................................................

РЕШЕНИЕ

Введем предикаты:

СПОРТСМЕН (х) - " х - спортсмен"

СИЛЬНЫЙ (х ) - "х - сильный человек"

ИНТЕЛЛИГЕНТНЫЙ (х) - " х - интеллигентный человек"

УСПЕХ(х) - "х добьется успеха"
ПОСЫЛКИ:

П1: х (СПОРТСМЕН (х) СИЛЬНЫЙ (х ) )

П2: х (СИЛЬНЫЙ (х) ИНТЕЛЛИГЕНТНЫЙ (х)

УСПЕХ (х) )

П3: СПОРТСМЕН (Петр) ИНТЕЛЛИГЕНТНЫЙ (Петр)

ТЕОРЕМА

Т: УСПЕХ (Петр) - "Петр добьется успеха"

Доказательство методом резолюции

1. Применить правило СПЕЦИАЛИЗАЦИИ к посылкам П1 и П2, положив

х = Петр. Получим:

П1: СПОРТСМЕН (Петр) СИЛЬНЫЙ (Петр)

П2: СИЛЬНЫЙ (Петр) ИНТЕЛЛИГЕНТНЫЙ (Петр)

УСПЕХ (Петр)

П3: СПОРТСМЕН (Петр) ИНТЕЛЛИГЕНТНЫЙ (Петр)

ТЕОРЕМА Т: УСПЕХ (Петр) - "Петр добьется успеха"

Доказательство методом резолюции

1. Применить правило СПЕЦИАЛИЗАЦИИ к посылкам П1 и П2, положив

х = Петр. Получим:

П1: СПОРТСМЕН (Петр) СИЛЬНЫЙ (Петр)

П2: СИЛЬНЫЙ (Петр)

ИНТЕЛЛИГЕНТНЫЙ (Петр)

УСПЕХ (Петр)

П3: СПОРТСМЕН (Петр) ИНТЕЛЛИГЕНТНЫЙ (Петр)

ТЕОРЕМА Т: УСПЕХ (Петр)

ЗАКОНЧИТЬ

…………………………………………………………


ЗАДАЧА ИП-8

Доказать теорему методом резолюции (и "прямым" методом ):

- Каждый философ – мудрец.

- Каждый, кто является мудрецом и обладает интуицией, может предсказать будущее.

- Сенека – философ и обладает интуицией.

Следовательно, Сенека может предсказать будущее.

(см. Прилагаемое решение)

………………………………………………………………………………………………….
ЗАДАЧА ИП-9(а,б) («Современный компьютер»)

Доказать теорему (варианты (а) и (б)) "прямым" методом и методом резолюции:
ЗАДАЧА ИП-9(а)

- Ни один современный компьютер не является механическим вычислительным устройством.

- Блок А-85 – механическое вычислительное устройство

Следовательно: Блок А-85 не является современным компьютером
Предикаты: Мех_устр-во (х) - "х – механич. вычисл-е устройство"

Совр_комп-р (х) - "х – современный компьютер"
Посылки:

П 1: х ( Совр_комп-р(х)Мех_устр-во (х) )

П2: Мех_устр-во (А-85)

Т еорема Т: Совр_комп-р (А-85)

Прямой метод

1. Применить правило специализации к посылке П1, положив х = А-85:

П 1а: Совр_комп-р(А-85)Мех_устр-во (А-85)

П2: Мех_устр-во (А-85)

2. Применить к П2 и П1а правило

Modus Tollendo Tolltns: P Q, Q

P

где : P = Совр_комп-р(А-85)




Q = Мех_устр-во (А-85)
( Совр_комп-р(А-85)Мех_устр-во (А-85)), Мех_устр-во (А-85)




Совр_комп-р(А-85)

Т еорема Т: Совр_комп-р (А-85) - доказана.

………………………………………………………………………………….

Правило резолюции
применить

к посылкам П1а, П2 и отрицанию теоремы:

П 1а: Совр_комп-р(А-85)Мех_устр-во (А-85) =
= Совр_комп-р(А-85) Мех_устр-во (А-85)




П 2: Мех_устр-во (А-85) Совр_комп-р(А-85)




Т еорема Т: Совр_комп-р (А-85)

противоречие

Теорема доказана

……………………………………………………………………………………………………

ЗАДАЧА ИП-9 (б)

- Ни одно механическое устройство не является современным компьютером.

-Арифмометр "Альфа" – механическое вычислительное устройство

Следовательно, арифмометр "Альфа" не является современным компьютером
Предикаты: Мех_устр-во (х) - "х – механич. вычисл-е устройство"

Совр_комп-р (х) - "х – современный компьютер"
П осылки:

П1: х (Мех_устр-во (х) Совр_комп-р(х) )

П2: Мех_устр-во (Альфа)

Т еорема Т: Совр_комп-р (Альфа)
Прямой метод

1. Применить правило специализации к посылке П1, положив х = Альфа:

П 1а: Мех_устр-во (Альфа)Совр_комп-р(Альфа)

П2: Мех_устр-во (Альфа)
2. Применить к П2 и П1а правило ModusPonens:

P, P Q

Q
где : P = Мех_устр-во (Альфа)




Q = Совр_комп-р(Альфа)




(Мех_устр-во (Альфа),((Мех_устр-во (Альфа)Совр_комп-р( Альфа))



Совр_комп-р( Альфа)

Т еорема Т: Совр_комп-р (Альфа) - доказана.

………………………………………………………………………………….

Правило резолюции

к посылкам П1а, П2 и отриц. теоремы:

П 1а: Мех_устр-во (Альфа)Совр_комп-р(Альфа)

П2: Мех_устр-во (Альфа)

Т : Совр_комп-р (Альфа)




М ех_устр-во (Альфа) Совр_комп-р(Альфа)

М ех_устр-во (Альфа)

Совр_комп-р(Альфа)

С овр_комп-р (Альфа)

противоречие

Теорема доказана

………………………………………………………………………………………………….

ЗАДАЧА ИП-10 «Аэростат»
Доказать теорему методом резолюции :

(Док-во прямым методом - неясно )
П1 - Все летательные аппараты, которые тяжелее воздуха, имеют

двигатель или крылья

П2 - Аэростат – летательный аппарат

П3 - Аэростат не имеет ни двигателя, ни крыльев

(не имеет двигателя и не имеет крыльев)

..............................................................................................

Т: Следовательно, аэростат не тяжелее воздуха
РЕШЕНИЕ

ПРЕДИКАТЫ:

ЛА (Х) - "Х – летательный аппарат"

ИД (Х) - " Х имеет двигатель"

ИК(Х) - " Х имеет крылья"

ТВ(Х) - "Х – тяжелее воздуха"
Посылки

П1: Х ( ЛА(Х) ТВ(Х) ИД(Х) ИК(Х) )

П2: ЛА (Аэростат)




П3: ИД (Аэростат) ИК (Аэростат)
Теорема




Т: ТВ (Аэростат)
РЕШЕНИЕ

1. Применить к Посылке1 правило "Специализации"
Х Р(Х)

Р(А) положив Х = Аэростат = Аэр.

П1: ЛА(Аэр)ТВ(Аэр) ИД(Аэр) ИК(Аэр)
П2: ЛА(Аэр)