Исчисление (формальная система), интерпретируемое в терминах какого-либо фрагмента дедуктивной логики (См. Логика). Различные Л. и. служат базой для построения более богатых "нелогических" (например, математических) теорий. Примерами Л. и., используемых для указанной цели, служат исчисление высказываний и исчисление предикатов, различные их ослабления (см. Интуиционистская логика, Положительная логика, Минимальная логика), а также расширения, полученные добавлением к ним модальных операторов (возможности, необходимости, см. Модальная логика) или предиката равенства. При построении на основе Л. и. какой-либо теории к "чистому" Л. и. присоединяют различные предметные, предикатные и (или) функциональные константы и постулаты (аксиомы и, быть может, правила вывода), характеризующие эти константы. Простейшим и наиболее важным примером получающегося в результате "прикладного" Л. и. служит уже упомянутое исчисление предикатов с равенством (квалифицируемое как Л. и. в зависимости от того, относят ли равенство к "чисто логическим" или "математическим" предикатам), являющееся составной частью всех более развитых и богатых аксиоматических математических теорий. Из числа последних особенно важную роль играют логико-арифметические исчисления, интерпретацией которых служит натуральный ряд чисел с определёнными на нём отношениями (равенство, "больше", "меньше") и операциями (сложение, умножение и др.; см. Арифметика, Математическая индукция) и различные системы аксиоматической теории множеств (См. Аксиоматическая теория множеств). Исследование таких логико-математических исчислений есть важнейшая задача обоснования логики и математики (см. Аксиоматический метод). (В то же время их теория с некоторой точки зрения, разделяемой, например, представителями конструктивного направления (См. Конструктивное направление) в математике и логике, более "элементарна", нежели теория "чисто" Л. и., поскольку понятия последних являются продуктом более высоких абстракций.)

Кроме указанного выше, термин "Л. и." допускает также несколько расширительных толкований. Так, помимо Л. и., основанных на "двузначной" логике (в которой допускаются лишь два "истинностных значения" высказываний: "истина" и "ложь"), значительное распространение получили различные системы многозначной логики (См. Многозначная логика). К Л. и. причисляются и всевозможные модификации типов теории (См. Типов теория), введённой Б. Расселом, т. е. исчисления с несколькими "сортами" (типами, уровнями, ступенями) переменных: индивиды, предикаты, предикаты от предикатов и т. д. Все упомянутые до сих пор Л. и. принято называть по имени Д. Гильберта "системами гильбертовского типа". Однако понятие "Л. и." шире: под это наименование подпадают и различные модификации введённых немецким логиком Г. Генценом секвенций исчисления (См. Секвенций исчисление) и натурального исчисления (См. Натуральное исчисление). "Л. и." называются также фрагменты логики, строящиеся не аксиоматически, а на основе содержательного ("табличного") определения логических операций (См. Логические операции) (см. также Алгебра логики).

Лит.: Клини С. К., Введение в метаматематику, пер. с англ., М., 1957; Карри Х. Б., Основания математической логики, пер. с англ., М., 1969; Шанин Н. А., О конструктивном понимании математических суждений, "Тр. Математического института АН СССР", 1958, т. 52.

Ю. А. Гастев.

основанный на чётко сформулированных правилах формальный аппарат оперирования со знаками определённого вида, позволяющий дать исчерпывающе точное описание некоторого класса задач, а для некоторых подклассов этого класса (лишь для наиболее простых И., совпадающих с ним) - и Алгоритмы решения. Примерами И. могут служить совокупность арифметических правил оперирования с цифрами (т. е. числовыми знаками), "буквенное" И. элементарной алгебры, дифференциальное И., интегральное И., вариационное И. и другие ветви математического анализа и теории функций. Несмотря на раннее происхождение, термин "И." употреблялся в математике до недавнего времени без строгого общего определения. С развитием математической логики возникла потребность в общей теории И. и в уточнении самого понятия "И.", которое подверглось более последовательной формализации. В большинстве случаев, однако, оказывается достаточным следующее (идущее от Д. Гильберта) представление об И. Рассматривается некоторый (вообще говоря, бесконечный, хотя и, быть может, задаваемый посредством конечного числа символов) алфавит, из элементов которого, именуемых буквами, с помощью четко сформулированных правил образования строятся формулы рассматриваемого И. (называемые также иногда словами, или выражениями). Некоторые из таких ("правильно построенных") формул объявляются аксиомами, а из них с помощью правил преобразования (или, иначе, правил вывода) "выводятся" новые формулы, называемые теоремами данного И. Иногда термин "И." относят лишь к "словарной" ("выразительной") части описанного построения, говоря, что присоединение к ней "дедуктивной" части (т. е. добавление к алфавиту и правилам образования аксиом и правил ввода) даёт формальную систему. Впрочем, эти термины часто считают синонимичными (и в качестве синонимов пользуются также терминами "логистическая система", "формализм", "формальная теория" и многими др.). Если такое неинтерпретированное ("бессмысленное") И. сопоставить с некоторой интерпретацией (См. Интерпретация) (или, как говорят, дополнить чисто синтаксические рассмотрения некоторой семантикой; см. Логическая семантика) то получают Формализованный язык. Представление содержательных логических (и логико-математических) теорий в виде формализованных языков есть характерная особенность математической логики (см. также Доказательство).

Лит.: Клини С. К., Введение в метаматематику, пер. с англ., М., 1957, § 14-20; Марков А. А., Теория алгорифмов, М.-Л., 1954 (Тр. Математического института им. В. А. Стеклова, т. 42); Карри Х. Б., Основания математической логики, пер. с англ., М., 1969, гл. 2; Математическая теория логического вывода, Сборник переводов, под ред. А. В. Идельсона, Г. Е. Минца, М., 1967; Логические и логико-математические исчисления, 1, Сб. работ, под ред. В. П. Оревкова, Л., 1968.

Ю. Л. Гастев.