2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача по Исчислению Высказываний
Сообщение13.12.2010, 21:25 


13/12/10
3
Докажите, что любoй вывод формулы ((а->b)->a)->a содeржит аксиому из третей схемы аксиом.

(-B -> -A) -> (( -B -> A) -> B) (АЗ)

Вопрос состоит в том что пример вывода этой формулы есть, но как доказать что любой вывод содержит аксиомы схемы (А3)

 Профиль  
                  
 
 Re: Задача по Исчислению Высказываний
Сообщение13.12.2010, 21:47 
Заслуженный участник


27/04/09
28128
1. Попробуйте доказать от противного.
2. Оформите формулы правильно. Где об этом прочитать, вы найти сможете. Хотя бы слева от поля ввода сообщения.

 Профиль  
                  
 
 Re: Задача по Исчислению Высказываний
Сообщение13.12.2010, 22:28 


13/12/10
3
Нашёл доказательство через шкалу Крипке, но не могу понять каким образом вычисляется истинность функций в каждом из миров.

PS оформлять А3 уже не имеет смысла, фактически формула там не используется

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group