Игошин В. - Математическая логика и теория алгоритмов, 2008 (стр. 225)
Учебник указан выше. Вот так автор вводит понятие выводимости в формализованном исчислении предикатов первого порядка (правила вывода стандартные):
Цитата:
Формула
называется выводимой из гипотез
с фиксированными вхождениями (в гипотезы) свободных переменных, если существует такая конечная последовательность формул
каждая формула которой является либо аксиомой, либо гипотезой, либо получена из предыдущих формул последовательности по одному из правил вывода. При этом, если
есть первая гипотеза, встречающаяся в выводе, то дальше в этом выводе не могут быть использованы
- и
-правила вывода по любой переменной
которая входит свободно хотя бы в одну из гипотез.
Означает ли это, что после
-ой формулы используется только modus ponens?
Если это так, то это очень странно. Потому что убирать кванторы в выводах только лишь для того, чтобы фиксировать свободу переменных
в высшей степени искусственная вещь, имхо.