Глубина атомарных формул равна:
Для любого непротиворечивого множества замкнутых формул полное непротиворечивое множество замкнутых формул той же сигнатуры:
Всякое непротиворечивое множество замкнутых формул:
Любое совместное множество замкнутых формул:
Вопрос о выводимости произвольных формул языка первого порядка:
Множество истинных бескванторных формул сигнатуры с равенством и константами для всех элементов интерпретации - это:
Алгоритм вывода формул
:
Алгоритм вывода формул
:
Если Г - множество формул, то тогда:
Верно правило для некоторых конечных множеств формул А, В, С, Д: