2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Исчисление высказываний: выводимость
Сообщение07.10.2012, 20:17 


07/10/12
4
Добрый день.

Вынужден сдавать предмет под называнием Мат. логика в качестве академической разницы "экстерном" и по этой причине во всем приходится разбираться самому.

Дошел до непосредственно Логики и что-то плотно завяз.

Не поясните несколько моментов?:
1.
Существует ли "алгоритм" доказательства (без использования т. о полноте) выводимости формулы альтернативный перебору всех возможных аксиом, через которые это можно доказать + МР + правила дедукции, сечения? Например над следующим я бился довольно долго и безрезультатно:
$ ( (A \to B) \to A ) \to A$

То, что во внутренней скобке чем-то напоминает первую аксиому, а факт наличия большого числа импликаций намекает на необходимость использования дедукции. Но безрезультатно, пока что.

2. Ф-ла Бернайса:
Что значит, что х не является параметром $\psi$? В том смысле, что в реальных выводах я не встречал проверки того, что это так. Таким образом, если это просто проверка на то, чтобы не произошло коллизий с переменными, получается, что $\exists x \psi \leftrightarrow \psi$ - из Б. и аксиом (в моем понимании), но это чушь собачья мне кажется :).

Конкретный пример:
(\forall x \varphi \and \psi) 
\forall x varphi
\psi
\varphi (из 2 строки и 12 акс)
\psi \and \varphi (3+4+акс)
\forall x (varphi \and \psi) (Gen)

- неубедительно, мне кажется.

Спасибо.

 Профиль  
                  
 
 Re: Исчисление высказываний: выводимость
Сообщение07.10.2012, 22:00 


07/10/12
4
Тот пример, что Source not found и моя попытка решения:
$(\forall x \varphi \wedge \psi)$
$\forall x \varphi$
$\psi $
$\varphi$ (из 2 строки и 12 акс)
$\psi \wedge \varphi$ (3+4+акс)
$\forall x (\varphi \wedge \psi) $(Gen)

Согласно тому, как я понял аксиоматику - верно, но довольно странно.

Не подскажите верно ли я провел рассуждения?

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

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



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

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


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

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