2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Как доказать невыводимость используя правила вывода?
Сообщение02.02.2011, 20:12 
Аватара пользователя
Dialectic в сообщении #408330 писал(а):
Берем формулы его, и подставляем в эти схемы, получаем в итоге аксиомы. Разве не так?
В конкретно этом случае - нет.
Аксиом ровно 4.
Например, $Y\to Y\vee Z$ будет не аксиомой, а теоремой, выводится из аксиомы b с помощью правила подстановки.

 
 
 
 Re: Как доказать невыводимость используя правила вывода?
Сообщение02.02.2011, 20:13 
Xaositect в сообщении #408337 писал(а):
Dialectic в сообщении #408330 писал(а):
Берем формулы его, и подставляем в эти схемы, получаем в итоге аксиомы. Разве не так?
В конкретно этом случае - нет.
Аксиом ровно 4.
Например, $Y\to Y\vee Z$ будет не аксиомой, а теоремой, выводится из аксиомы b с помощью правила подстановки.

Ах, вон оно что... Теперь понятно, спасибо.

 
 
 
 Re: Как доказать невыводимость используя правила вывода?
Сообщение03.02.2011, 10:54 
Аватара пользователя
creative в сообщении #408308 писал(а):
где именно можно прочитать об этом аспекте (а именно о том, что нельзя только в терминах аксиом и правил вывода судить о невыводимости некоторой формулы)?
А что значит "только в терминах аксиом и правил вывода"? Если это значит "используя только выводы в рамках данной системы", то вывод о невыводимости некой формулы конечно же невозможен. Но в рамках некоторой внешней теории это можно сделать.

 
 
 [ Сообщений: 18 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group