Аксиомы Исчисления Высказываний

mum
Сообщений: 1
Зарегистрирован: 06 сен 2009, 21:00

Аксиомы Исчисления Высказываний

Сообщение mum » 06 сен 2009, 22:23

Как доказать, что в ИВ из закона снятия двойного отрицания ( не неА--> A ) выводим закон исключенного третьего ( A или неА ) ? Обратное-то доказать не сложно, a от этого вот мозг в трубочку сворачивается..
Последний раз редактировалось mum 30 ноя 2019, 08:08, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Ian
Сообщений: 5455
Зарегистрирован: 28 июл 2009, 21:00

Аксиомы Исчисления Высказываний

Сообщение Ian » 07 сен 2009, 04:15

mum писал(а):Source of the post
Как доказать, что в ИВ из закона снятия двойного отрицания ( не неА--> A ) выводим закон исключенного третьего ( A или неА ) ? Обратное-то доказать не сложно, a от этого вот мозг в трубочку сворачивается..

$$\vdash \bar{\bar{\alpha}} \to{\alpha}$$
$$\vdash \bar{\bar{\bar{\alpha}} & {\bar{\alpha}} $$
$$\vdash \bar{\bar{\bar{\alpha}}}\vee{\bar{\alpha}$$
$$\vdash \bar{\alpha} \vee \alpha$$
Последний раз редактировалось Ian 30 ноя 2019, 08:08, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 25 гостей