Вывод и формальные доказательства

Предикатная логика позволяет строить доказательства в системах формального вывода с кванторами и термами. Важны правила подстановки, ограничения на свободные переменные и корректность вывода.