Библиотека >> Львовско-виршивския фалософския школи (1895-1939)

Скачать 312.37 Кбайт
Львовско-виршивския фалософския школи (1895-1939)

Из двух аксиом - органичной и неорганичной лучшей является аксиома органичная. Понятие органичной формулы происходит от Лесьневского, а ее дефиниция - от Вайсберга. Впервые она была опубликована Лукасевичем и Тарским[1930a]. В конечном счете идеальная аксиоматика должна состоять из одной органичной аксиомы минимальной длины и по возможности с наименьшим числом различных символов. Наиболее естественно приведенные критерии применимы к исчислениям высказываний, но в школе искали подобные критерии и для более богатых систем. Так Линденбаум [1936] привел критерий простоты для произвольных функторов, заключающийся в том, что функтор F1 проще функтора F2, если число аргументов F1 меньше числа аргументов функтора F2, а в случае, если оба функтора имеют одинаковое число аргументов, то F1 будет проще, если по крайней мере один из его аргументов будет более низкого логического типа, чем произвольный аргумент F2 и никакой аргумент F1 не принадлежит к более высокому типу, нежели произвольный аргумент F2. Этот критерий применим, например, к системам Лесьневского.

Приведенные критерии отражают культивируемый в варшавской части школы лозунг «логика для логики». Ниже приводится обзор некоторых результатов классического исчисления высказываний.

Наиболее известной системой исчисления высказываний является система, основанная на импликации и отрицании как первичных терминах. В школе был известен ряд аксиоматик этой системы. Одна из первых принадлежит Лукасевичу [1925], а все исчисление подробно изложено в [1929]. В качестве аксиом Лукасевич принимает следующие формулы:

(1) CCpqCCqrCpr

(2) CCNppp

(3) CpCNpq

Правилами вывода являются правила подстановки, отделения и замены по определению. Последнее правило сформулировано следующим образом: если x доказуемо в исчислении, а y есть часть x, эквиморфная правой стороне одной из дефиниций Dpq=CNpq, Kpq=NCpNq, Apq=CpNq, Epq=NCCpqNCqp относительно подстановки, то каждое выражение, полученное из x заменой y выражением эквиморфным с левой стороной дефиниции либо ее подстановкой, является доказуемым в системе.

Таким образом, в основе исчисления лежат правила подстановки, отделения и замены по определению. В варшавской школе схемы аксиом использовались только при формализации металогических и метаматематических исследований; конструкции же логических систем были сформулированы исключительно при помощи конкретных формул. Символ равенства по определению (“=”) не принадлежит языку системы. Лукасевич трактует дефиниции как сокращения, считая их теоретически излишними. Лесьневский же в вопросе о дефинициях занимал иную позицию, но и Лукасевич позже изменил взгляд на дефиниции, о чем будет сказано ниже. Так в рассматриваемой системе роль дефиниций сугубо прагматическая, ибо они не носят характер творческий и Лукасевич считает, что дефиниции не являются доказуемыми выражениями, но лишь "равенствами на полях теории".

Из аксиом (1)-(3) при помощи правил подстановки, отделения и замены Лукасевич выводит 143 формулы исчисления высказываний. Доказательство занимает 19 страниц и с учетом словесного комментария для столь значительной части пропозиционального исчисления должно считаться весьма компактным,. Этот эффект был достигнут благодаря использованию экономичного метода записи структуры доказательства. Пример поясняет метод Лукасевича[14]:

(1)p/Cpq, q/CCqrCpr, r/s *C(1)-(4)

(4) CCCCqrCprsCCpqs.

Реконструкция доказательства формулы (4) состоит из следующих шагов. В аксиому (1) производится подстановка: вместо переменной p - выражение Cpq (этому шагу соответствует секвенция (1)p/Cpq), вместо переменной q - выражение CCqrCpr (секвенция q/CCqrCpr), вместо переменной r - переменная s (секвенция r/s); все подстановки совершаются в аксиому (1), что в строке доказательства сигнализируется тем, что между первым вхождением литеры p в этой строке и последним вхождением s (последняя литера перед звездочкой) не находится ни один номер аксиомы или формулы. После подстановки получается выражение CCCpqCCqrCprCCCCqrCprsCCpqs. Посылка этой импликации (главного функтора С), т.е. выражение, начинающееся вторым вхождением литеры С и кончающееся вторым вхождением r, представляет собой аксиому (1), а следствие - доказуемую формулу. Поскольку подстановка осуществлялась в формулу исчисления, а настоящая формула является таковой, и правило подстановки говорит, что результат подстановки также принадлежит исчислению, то можно применить правило отделения, о чем информирует последовательность *C(1)-(4).

Описанный способ доказательства в дальнейшем использовался учениками Лукасевича.[15]

Помимо исчисления, основанного на аксиомах (1)-(3) в варшавской школе использовались и другие импликативные аксиоматики. Вот некоторые трехэлементные системы аксиом: CCCpqrCNpr, CCCpqrCqr, CCNprCCqrCCpqr - Лукасевич [1929]; CpCqp, CCpCqrCCpqCpr, CCNprCCqrCCpqr - Лукасевич [1930]; CNpCpq, CpCqCrp, CCNprCCqrCCpqr - Собоцинский [1954]; CCpqCNqCpr, CpCqCrp, CCNpqCCpqq - Собоцинский [1954].

Страницы:  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  47  48  49  50  51  52  53  54  55  56  57  58  59  60  61  62  63  64  65  66  67  68  69  70  71  72  73  74  75  76  77  78  79  80  81  82  83  84  85  86  87  88  89  90  91  92  93  94  95  96  97  98  99  100  101  102  103  104  105  106  107  108  109  110  111  112  113  114  115  116  117  118  119  120  121  122  123  124  125  126  127  128  129  130  131  132  133  134  135  136  137  138  139  140  141  142  143  144  145  146  147  148  149  150  151  152  153  154  155  156  157  158  159  160  161  162  163  164  165  166  167  168  169  170  171  172  173  174  175  176  177  178  179  180