В пособии рассматриваются математические основы декларативного программирования: формальные аксиоматические теории, исчисление высказываний, теории первого порядка, классические методы доказательства, автоматическое доказательство теорем, ламбда-исчисление и другие вопросы.