2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Доказательство секвенции методом построения дерева
Сообщение02.02.2011, 18:17 


02/02/11
1
Не можем справиться с задачками
Нужно доказать секвенцию в генценовском исчислении высказываний:
1) $A\land \lnot (B \lor C) \vdash A \land\ (\lnot B \land\lnot C)$
2) $(A\lor\lnot B)\land(A\lor\lnot C)\vdash A\lor\lnot(B\lor C)$

по первой задаче следующий предполагаемый путь решения:
по 1 правилу: расписываем на 2: $A \land\lnot (B\lor C) \vdash A$ и
$A \land\lnot (B\lor C) \vdash \lnot B \land \lnot C$, а вот потом возникает вопрос: Можно ли конъюнкцию в посылке заменить запятой (т.е. расписать на 2 отдельных формулы)? Если да, то по какому правилу? Если можно, то первая решена, дальше получается расписать.

А вот со второй - проблемы. По шагам, что получилось:
1. по 4 правилу избавляемся от \lnot (B \lor C) в выводе
2. также пробуем заменить конъюнкцию запятой
3. по 12 правилу, убирая одну из формул в посылке, получаем: A \lor\lnot B \vdash A
и вот отсюда уже как-то не получается....
Заранее спасибо.

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

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



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

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


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

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