Правило вывода: различия между версиями

1 байт добавлено ,  2 года назад
м
Нет описания правки
м
{{stub}}
'''Правило вывода''' — эффективная процедура для проверки того, что одна заданная формула в рассматриваемой теории непосредственно за один шаг выводится из других заданных формул.
 
== В исчислении предикатов ==
В [[Исчисление предикатов|исчислении предикатов]] правилами вывода являются [[модус поненс]] и [[правило обобщения]]. По [[Теорема Гёделя о полноте|теореме Гёделя о полноте]] формула является выводимой в исчислении предикатов первого порядка тогда и только тогда, когда она [[Общезначимость|общезначима]], то есть истинна в любой [[Интерпретация (математическая логика)|интерпретации]] этого исчисления предикатов.
 
{{stub}}