Турчин Фёдорович - Феномен науки. Кибернетический подход к эволюции
Если считать, что высказывания могут быть только истинными или ложными и, сверх этого, о высказывании ничего сказать нельзя, то перечисленных связок достаточно, чтобы выразить все мыслимые конструкции из высказываний. Достаточно даже двух связок, например отрицания и конъюнкции или отрицания и дизъюнкции. Такая ситуация имеет место, в частности, в отношении утверждений математики. Поэтому в математической логике других связок не используется.
Однако естественный язык отражает большее разнообразие в оценке высказываний, чем просто деление их на истинные и ложные. Например, высказывание можно рассматривать как бессмысленное или как недостоверное, хотя и возможное («в этом лесу, наверное, есть волки»). Этим вопросам посвящены специальные разделы логики, в которых находятся другие связки. Большого значения для современной науки эти разделы (в отличие от классической математической логики) не имеют, и мы их касаться не будем.
6.8. Предикаты
Конструкция, сопоставляющая нескольким объектам высказывание, называется предикатом. Предикаты делятся на одноместные, двухместные, трехместные и т.д. в соответствии с числом объектов, которого они требуют. Для записи их используют функциональные обозначения. Предикат можно записать в виде функции с незаполненными местами для аргументов, например
P( ), L( , ), I( , , )
или же в виде
P(x), L(z, y), I(x, y, z)
оговорив, что x, y, z — предметные переменные, т. е. символы, которые в конечном счете должны быть заменены на объекты, но какие — пока неизвестно. Впрочем, вторая форма изображает, строго говоря, уже не предикат, а высказывание, содержащее предметные переменные. Вместо больших букв мы будем также использовать словосочетания в кавычках, например,
«красный»(x), «между»(x,у, z)
и специальные математические знаки, например,
<(х, у).
Одноместный предикат выражает свойство объекта, предикат более чем с одним аргументом — отношение между объектами. Если места для аргументов в предикате заполнены, то мы имеем дело с высказыванием, утверждающим наличие данного свойства или отношения. Высказывание
«красный»(«мяч»)
означает, что «мяч» обладает свойством «красный». Конструкция
<(a, b)
равнозначна соотношению (неравенству) a < b.
Соединяя предикатные конструкции логическими связками, мы получаем более сложные высказывания. Например, соотношение |z| > 1, которое мы раньше записывали, не расчленяя высказываний на элементы, мы запишем теперь в виде
>(z, 1) ∨ <(z, -1).
6.9. Кванторы
В математике большую роль играют утверждения о всеобщности данного свойства и о существовании хотя бы одного объекта, обладающего данным свойством. Для записи этих утверждений вводятся так называемые кванторы: квантор всеобщности ∀ и квантор существования ∃. Допустим, что некоторое высказывание S содержит переменную (неопределенный объект) х, поэтому будем записывать его в виде S(x). Тогда высказывание
(∀x)S(x)
означает, что для всех х имеет место S(x), а высказывание
(∃x)S(x)
состоит в утверждении, что существует хотя бы один объект х такой, что для него верно высказывание S(x).
Переменная, входящая в высказывание под знаком квантора, называется связанной переменной, ибо высказывание от этой переменной не зависит, подобно тому как сумма
i=n∑ mSi
не зависит от индекса i. Связанную переменную можно заменить любой другой буквой, не совпадаюшей с остальными переменными, и от этого смысл высказывания не изменится. Переменная, которая не является связанной, называется свободной. Высказывание зависит только от свободных переменных, которые оно содержит.
Примеры высказываний с кванторами:
(∀х)(∀у)(«брат»(х, у) ∧ «мужчина»(у)) ⊃ «брат»(у, x).
Для всякого х и всякого у, если х — брат у и у — мужчина, то у — брат x.Если через D(x, y) обозначить высказывание «x является делителем у», то одно из соотношений, приведенных выше в качестве примера высказываний, изобразится в виде
(∀n)(>(n, «1») ⊃ (∃p)D(p, n)).(∃x)W(x) ⊃ ¬(∀x) ¬W(x).
Это соотношение верно для любого высказывания W(x) и показывает, что имеет место связь между кванторами существования и всеобщности. Из существования объекта х, для которого верно W(x), следует, что неверно утверждение, будто для всех х W(x) неверно.
Квантор — это тоже в сущности логическая связка. Приписывание квантора превращает высказывание в новое высказывание, которое содержит на одну свободную переменную меньше. Отличие от связок, которое мы рассматривали выше, состоит в том, что, кроме высказывания, надо указать еще свободную переменную, которую надо связать. Связывание переменной подразумевает подстановку вместо нее конкретных объектов. Если число объектов, которые могут быть подставлены вместо переменной, конечно, то кванторы можно рассматривать просто как удобные сокращения, ибо они могут быть выражены через логические связки — конъюнкцию и дизъюнкцию. Пусть переменная х может принимать n значений, которые мы обозначим буквами х1, х2,..., xn. Тогда имеют место следующие эквивалентности:
(∀x)W(x) ≡ W(x1) ∧ W(x2) ∧ ... ∧ W(xn),
(∃x)W(x) ≡ W(x1) ∨ W(x2) ∨ ... ∨ W(xn).
6.10. Связка «такой, что»
Третья строка таблицы, приведенной в разделе 6.6, описывает конструкцию, которая высказыванию сопоставляет объект. В естественных языках эта конструкция употребляется чрезвычайно широко. Когда мы говорим «красный мяч», мы имеем в виду объект «мяч», который обладает свойством «красный», т. е. такой, что верно высказывание «красный» («мяч»). Высказывание об объекте мы переносим в прилагательное, относящееся к существительному, которым мы обозначили объект, в других случаях для этой цели могут служить причастия, причастные обороты, обороты со связками «который», «такой, что». Если мы пойдем дальше в этом анализе, то обнаружим, что и существительное, подобно прилагательному, указывает в первую очередь на определенное свойство (свойства) объекта. Слово «мяч», как и слово «красный», изображает некоторый класс объектов и ему можно сопоставить одноместный предикат «является мячом»(х), или просто «мяч»(х). Тогда «красный мяч» это такой предмет a, что верны высказывания «мяч»(a) и «красный»(a), иначе говоря, верно высказывание
«мяч»(a) ∧ «красный»(a)
Обратите внимание: в логической записи фигурирует три независимых элемента — буква a, предметы «мяч» и «красный», а в записи на естественном языке их остается только два «красный» и «мяч». Однако буква a, которую в логическую запись вводят для того, чтобы идентифицировать данный объект, отличить его от других, и которую поэтому называют идентификатором, не совсем исчезла в естественной записи. Она перешла в понятие «мяч», превратив его из свойства в предмет! В отличие от слова «красный» слово «мяч» идентифицирует — вы можете сказать «это тот мяч, который мы потеряли вчера» или «я имею в виду тот самый мяч, о котором говорил в предыдущей фразе».
Что же такое «предмет»?
6.11. Физический предмет и логический объект
Опыт учит нас, что мир, в котором мы живем, характеризуется определенной устойчивостью, повторяемостью (точно так же, конечно, как непрерывной текучестью, изменяемостью). Допустим, вы видите дерево. Вы отходите от него, и изображение дерева на сетчатке вашего глаза изменяется. Но изменение это и его зависимость от ваших движений подчиняется определенному закону, который вам уже знаком по опыту наблюдения других предметов. А когда вы возвращаетесь на прежнее место, изображение становится почти в точности таким, как было раньше. Тогда вы говорите: «это — дерево», имея в виду не только ситуацию в данный момент времени (мгновенную фотографию), но и ситуации в близкие моменты. Если речь идет только о классификации отдельных ситуаций самих по себе без связи, без учета их отношения к другим ситуациям, то различия между предметами и свойствами никакого нет; понятие «мяч», как и понятие «красный», полностью исчерпывается указанием некоего множества ситуаций, и распознаватель этих понятий (естественный или искусственный) должен только уметь правильно употреблять фразы: «это — красное», «это — не красное», «это — мяч», «это — не мяч».
