Математическая логика

Гладкий А.В.

Книга представляет собой учебное пособие по математической логике, особенностями которого являются соединение строгости и доступности изложения, достигаемое благодаря отчетливому выделению основных идей и тщательной проработке деталей, и повышенное внимание к гуманитарным аспектам предмета – в частности, к его связям с естественным языком и лингвистикой. Излагаются семантика и синтаксис логики предложений и логики предикатов, элементы теории алгоритмов, формальная арифметика (включая теорему Геделя о неполноте арифметики арифметики). Центральное место занимает теория доказательства, излагаемая на основе исчисления естественного вывода. В книге дано новое изложение аристотелевской силлогистике, с учетом достижений современной лингвистической семантики. Книга содержит много задач и упражнений.