2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Вывести пропозициональные тавтологии
Сообщение11.05.2015, 03:58 
Аватара пользователя


07/01/14
119
Делаю и обсуждаю большое задание, сейчас решаю номер четыре.
На с.142-143 есть доказательство теоремы о дедукции для исчисления предикатов, но там лишь намечены нужные пропозициональные тавтологии. Мне их надо вывести через аксиомы и правила вывода. То, что у меня есть, слишком длинно (получается из одной строки исходного вывода 100-130 строк модифицированного). Может кто-то знает, как решить иначе? Перепишу требуемые пропозициональные тавтологии, но попытку решения копировать из вышеуказанной темы не буду - она получена несовершенным машинным способом и правда СЛИШКОМ длинна.

$$X \to Y \to Z\vdash Y \to X \to Z $$
$$X \to Y \to Z\vdash X \wedge Y \to Z $$
$$X \wedge Y \to Z\vdash X \to Y \to Z $$
$

Укажу используемые схемы аксиом Клини для исчисления высказываний (есть ещё правило вывода modus ponens):
\begin{gather} 
F\to(G\to F) \\ 
(F\to G)\to((F\to(G\to H))\to(F\to H)) \\ 
F\to(G\to F\wedge G) \\ 
F\to F\vee G \\ 
F\to G\vee F \\ 
F\wedge G\to F \\ 
F\wedge G\to G \\ 
(F\to G)\to((H\to G)\to(F\vee H\to G)) \\ 
(F\to G)\to((F\to\neg G)\to\neg F) \\ 
\neg\neg F\to F 
\end{gather}

 i  \vdash $\vdash$

 Профиль  
                  
 
 Re: Вывести пропозициональные тавтологии
Сообщение11.05.2015, 16:32 
Аватара пользователя


07/01/14
119
Импликация правоассоциативна.

 Профиль  
                  
 
 Re: Вывести пропозициональные тавтологии
Сообщение11.05.2015, 21:29 
Аватара пользователя


07/01/14
119
Вторая тавтология неправильно скорректировалась. Правильно будет так:

$$$X \to Y \to Z \vdash X \wedge Y \to Z $$$

 Профиль  
                  
 
 Re: Вывести пропозициональные тавтологии
Сообщение12.05.2015, 09:10 
Супермодератор
Аватара пользователя


20/11/12
5728
Поправил.

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

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



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

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


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

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