2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 вопрос по теории
Сообщение18.10.2009, 15:15 
Аватара пользователя


24/11/08
16
сайлент хилл
здравствуйте.

Тут в доказательстве есть такая строчка: "Понятно, что если $A$ (это неатомарная формула) представима в виде $\neg A_{0}$, то её нельзя представить в виде $(A_{1}rA_{2}) $ (где$A_{1},A_{2}$-формулы, $r: \vee,\wedge,\to$)".

лектору понятно, а мне не совсем :mrgreen:
ведь поскольку $A_{0}$ вполне может быть формулой, то почему бы ей не состоять из подформул $A'_{1},A'_{2}$с операцией $r'$. т.е. $A=\neg A_{0}=\neg (A'_{1}r'A'_{2})=(\neg A'_{1})r(\neg A'_{2})$ где $\neg A'_{1},\neg A'_{2}$просто обозначим соответственно как $A_{1},A_{2}$ и получим это самое другое представление. почему такое невозможно?
(речь про генцена исчисление высказываний)

 Профиль  
                  
 
 Re: вопрос по теории
Сообщение18.10.2009, 15:25 
Заслуженный участник


09/05/08
1155
Новосибирск
Тут наверняка имеется в виду равенство формул (как строк), а не их логическая эквивалентность.

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

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



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

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


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

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