2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Выводимость в исчислении предикатов
Сообщение04.04.2018, 13:34 
Аватара пользователя


07/01/15
1244
Игошин В. - Математическая логика и теория алгоритмов, 2008 (стр. 225)
Учебник указан выше. Вот так автор вводит понятие выводимости в формализованном исчислении предикатов первого порядка (правила вывода стандартные):
Цитата:
Формула $G$ называется выводимой из гипотез $F_1, \ldots, F_m$ с фиксированными вхождениями (в гипотезы) свободных переменных, если существует такая конечная последовательность формул $B_1, B_2,\;\;\ldots,\;\;B_k,\;\; \ldots,\;\;B_s \equiv G,$ каждая формула которой является либо аксиомой, либо гипотезой, либо получена из предыдущих формул последовательности по одному из правил вывода. При этом, если $B_k$ есть первая гипотеза, встречающаяся в выводе, то дальше в этом выводе не могут быть использованы $\forall$- и $\exists$-правила вывода по любой переменной $x,$ которая входит свободно хотя бы в одну из гипотез.

Означает ли это, что после $k$-ой формулы используется только modus ponens?
Если это так, то это очень странно. Потому что убирать кванторы в выводах только лишь для того, чтобы фиксировать свободу переменных $-$ в высшей степени искусственная вещь, имхо.

 Профиль  
                  
 
 Re: Выводимость в исчислении предикатов
Сообщение04.04.2018, 14:42 
Аватара пользователя


07/01/15
1244
P. S. Здравствуйте.

 Профиль  
                  
 
 Re: Выводимость в исчислении предикатов
Сообщение04.04.2018, 16:04 
Заслуженный участник


27/04/09
28128
SomePupil в сообщении #1301581 писал(а):
Означает ли это, что после $k$-ой формулы используется только modus ponens?
Ну почему, есть же переменные кроме $x$.

Вообще дело в том, что необходимо или накладывать такое ограничение на выводы, или ослаблять теорему о дедукции. Здесь, видимо, решили пожертвовать первым.

-- Ср апр 04, 2018 18:06:07 --

А что, неужели там нет какой-то мотивации? (Или, может, она будет около теоремы о дедукции, а не здесь?)

 Профиль  
                  
 
 Re: Выводимость в исчислении предикатов
Сообщение04.04.2018, 16:14 
Аватара пользователя


07/01/15
1244
arseniiv в сообщении #1301603 писал(а):
А что, неужели там нет какой-то мотивации?

По идее, должна быть. Поищу завтра утром. Тут уже десять часов вечера)

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

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



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

Сейчас этот форум просматривают: B@R5uk


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

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