Читать «Семантическая концепция истины и основания семантики» онлайн - страница 30
Альфред Тарский
14
Термины "логика" и "логический" в данной статье употребляются в самом широком смысле, который в последние десятилетия стал почти традиционным. Логика понимается здесь как охватывающая всю теорию классов и отношений (т. е. математическую теорию множеств). Лично я по многим причинам предпочитаю употреблять термин "логика" в более узком смысле, включающим в себя только то, что иногда называют "элементарной логикой", т. е. пропозициональное исчисление и (узкое) исчисление предикатов.
15
Однако см. к этому работу:
16
Метод построения, который мы собираемся обрисовать, с соответствующими изменениями применим ко всем формализованным языкам, известным в настоящее время. Из этого не следует, правда, что нельзя создать язык, к которому данный метод будет не применим.
17
При осуществлении этой идеи возникает определенная техническая трудность. Пропозициональная функция может содержать произвольное число свободных переменных, а логическая природа понятия выполнимости изменяется в зависимости от этого числа. Когда речь идет о функциях с одной переменной, то обсуждаемое понятие является бинарным отношением между этими функциями и единичными объектами; для функций с двумя переменными оно становится тернарным отношением между функциями и парами объектов и т. д. Таким образом, мы имеем дело, строго говоря, не с одним понятием выполнимости, а с бесконечным множеством таких понятий, и оказывается, что эти понятия не могут быть определены независимо одно от другого и все должны вводиться одновременно.
Для преодоления этой трудности мы используем математическое понятие бесконечной последовательности (или, может быть, конечной последовательности с произвольным числом терминов). Мы договариваемся рассматривать выполнимость не как многоместное отношение между пропозициональными функциями и бесконечным числом объектов, но как бинарное отношение между функциями и последовательностями объектов. При таком допущении формулировка общего и точного определения выполнимости больше не представляет никаких трудностей. Теперь истинное предложение можно определить как предложение, которое выполняется каждой последовательностью.
18
Для того чтобы рекурсивно определить понятие выполнимости, мы должны использовать определенную форму рекурсивного определения, не разрешенную в объектном языке. Поэтому "существенное богатство" мета-языка может заключаться просто в наличии этого типа определения, С другой стороны, известен общий метод, позволяющий устранить все рекурсивные определения и заменить их обычными, явными определениями. Когда мы пытаемся применить этот метод к определению выполнимости, мы видим, что должны либо ввести в мета-язык переменные более высокого логического типа, чем переменные объектного языка, либо задать аксиоматически в мета-языке существование классов, более широких по объему, чем все те классы, существование которых может быть установлено в объектном языке. (См. работы:
