Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Формальная логика.doc
Скачиваний:
7
Добавлен:
01.07.2025
Размер:
6 Мб
Скачать
☆

§ 2. Язык логики высказываний

Язык логики высказываний — это искусственный язык, пред­назначенный для анализа логической структуры сложных выска­зываний.

Алфавит языка логики высказываний содержит следующие три категории знаков.

1. Пропозициональные буквы (пропозициональные перемен- ные)2:

Р, q, г, s, /, ри qu гь su р2, q*

2. Логические знаки (логические союзы): ~—знак отрица- ния; Л—знак конъюнкции; V—знак дизъюнкции; -* — знак импликации, •*-»■ — знак эквивалентности, — знак строгой дизъюнкции.

3. Технические знаки: (—левая скобка;) — правая скобка. Никаких других знаков в языке логики высказываний нет. Роль структурных образований, аналогичных элементарным

и сложным высказываниям, играют в этом языке формулы. Фор­мулы— это такие конечные последовательности знаков алфа­вита, которые построены по определенным правилам и образуют законченные выражения языка логики высказываний.

Определение формулы логики высказываний: I) пропозициональная переменная есть формула; 2) если А про­извольная формула, то ~А [читается: «не А» или «неверно, что А»] — тоже формула; 3) если А и В — произвольные формулы, то (А Л В) [читается: «А и B»], (А V В) [читается: «А или В»1з (А—*В) [читается: «если А, то В»], (А В) [читается: «А тогда и только тогда, когда В»), (А В) [читается: «либо А, либо В»]—тоже формулы.

Никаких других формул, кроме указанных в пп. 1)—3), в языке логики высказываний нет.

Заглавные латинские буквы А и В, которые употребляются в определении формулы, принадлежат не языку логики выска­зываний, а его метаязыку, т. е. тому языку, на котором мы говорим о языке логики высказываний, и служат для обозначе­ния произвольных формул, записанных на языке логики высказы­ваний. В отличие от букв, которые являются пропозициональ­ными переменными, их называют метапеременными, или метабуквами.

Содержащие метабуквы выражения ~ А, (АЛ В), (А V В), (А-*В), (А«->В) и (А В)— не формулы, а схемы формул определенного вида. Например, выражение (А Л В) есть схема формул (р Л q), {(р -*■ а) А (г •*-*■ s)), (р Л (р V q)), (р Л Р) и т. п., а выражение (А V А) — схема формул (р V р), (~ q V ~ q) и ((p-*r) V (р -*•''))• но не схема формулы (р V q)> В дальнейшем мы часто будем говорить «формула (А Л В)», подразумевая любую формулу логики высказываний соответствующего вида, а не саму запись (А Л В), которая является схемой фор­мул.

Относительно любой последовательности знаков алфавита языка логики высказываний можно решить, является она фор-

1 От propositio (лат.) — высказывание: логику высказываний называют, также пропозициональной логикой.

ыулой или нет. Если эта последовательность может быть по­строена в соответствии с п.п. 1.—3. определения формулы, то она — формула, если нет, то не формула. Так, последователь­ность знаков

((((p->?)V ~r)A(r^p))->q)

является формулой потому, что она может быть построена в со­ответствии с этими пунктами. Действительно, на основании п. 1. пропозициональные переменные р >и q являются формулами. Тогда согласно п. 3. при условии, что в качестве А взята про­позициональная переменная р, а в качестве В — пропозицио­нальная переменная q, выражение (p-*-q) является формулой. А так как пропозициональная переменная г в силу п. 1. есть формула, то выражение ~г согласно п. 2. и выражение ((р -*■ q) V ~ г) согласно п. 3. при условии, что в качестве А взята формула (p->q), а в качестве В — формула ~г, тоже есть формула. Поскольку согласно п. 3. при условии, что в ка­честве А взята пропозициональная переменная г, а в качестве В переменная р, выражение (г ■*-»/>) есть формула, постольку вы­ражение (((p->q) V ~ г)А(г •*-*■ р)) в силу того же п. 3., но при условии, что А это ({p->q)V ~ г), а В это (г *-+р), тоже является формулой. И наконец, все анализируемое выражение согласно п. 3. при условии, что в качестве А взята формула (((р->q)V ~ г) А(г •*-*■ р)), а в качестве В пропозициональ­ная переменная q, есть формула логики высказываний. Таким образом, анализируя последовательности знаков алфавита язы­ка логики высказываний, мы проверяем, являются они форму­лами или, нет.

С

((((p-><7)V~r)A(r->p))-><7)

р

я

г

~ г

г

р

1

~г)

(г->р)

(((/>-> *)V~r)A(r

->р))

хему процесса построения формулы удобно представлять в виде следующей древовидной фигуры, которую называют де­ревом формулы

Ясно, что последовательности знаков алфавита

р->); (р-><7(; ((Р -*-я)У, р-*<п (~г)

не являются формулами логики высказываний, так как ни одна из них не может быть построена в соответствии с п.п. 1—3 оп­ределения формулы. Четвертое из этих выражений, например, не является формулой, так как соединение формул знаком -> всегда сопровождается заключением в скобки.

Любая часть формулы, которая сама есть формула, назы­вается подформулой данной формулы. Например, подформу­лами анализируемой выше формулы являются переменные р, q, г (каждая из которых дважды входит во всю формулу), фор­мулы

~r, {p-+q)Aip->q)V ~г), (Г++Р), (((Р -> q) V ~ г) А (г**0) и, наконец, вся формула

ШР -> q) V ~ г) Л (г р)) -> q),

которая рассматривается как часть самой себя. Но, например, такие части рассматриваемой формулы как

(((р-> или (r++p))->q)

не являются ее подформулами, так как не являются формулами. Подформулы А и В в формуле (А Л В) называются ее конъюнктивными членами, или конъюнктами, а в формуле (АV В) — ее дизъюнктивными членами, или дизъюнктами. В формуле (А-> В) подформула А называет­ся ее антецедентом, а подформула В — ее консеквен-т о м.

Логический знак, который при построении формулы приме-нязтся последним, называется главным логическим зна­ком данной формулы.

Каждая формула логики высказываний превращается в ис­тинное или ложное высказывание, если все входящие в нее про­позициональные переменные заменить конкретными истинными или ложными высказываниями. Так, если в формуле

(/>-*• <7)

переменную р заменить высказыванием 12 делится на 6, пере­менную q — высказыванием 12 делится на 2 и 12 делится на 3, логический знак -> заменить словами, соответствующими его прочтению (они указаны в определении формулы), и отбросить скобки, то получим высказывание Если 12 делится на 6, то 12 делится на 2 и 12 делится на 3,

Если какая-нибудь переменная входит в формулу больше од­ного раза, то на всех местах, где она входит в данную формулу, ее нужно заменять счим и ?ем же высказыванием. Например, из формулы

((рАд)-*р)

можно получить высказывание Если 12 делится на 2 и 12 де­лится на 3, то 12 делится на 2, но нельзя получить ни высказы­вания Если 12 делится на 2 и 12 делится на 3, то 12 делится на 5, ни высказывания Если 12 делится на 2 и 12 делится на 3, то 12 делится на 6.

В дальнейшем, вместо того чтобы говорить, что формула в результате замены переменных истинными или ложными выска­зываниями превращается в истинное или ложное высказывание, мы будем говорить, что когда все переменные формулы прини­мают (получают) логическое значение «истина» или «ложь», то и формула принимает (получает) одно из этих значений. Рас­сматривая вместо высказываний их логические значения, мы подчеркиваем, что нас интересует не конкретное содержание от­дельных высказываний, а только то, истинны они или ложны.

Кроме описанного выше логического языка, употребляются языки с другим алфавитом, В некоторых из них для обозначе­ния пропозициональных переменных употребляются первые буквы латинского алфавита (заглавные или строчные), для обозначения отрицания используют знаки ~ и ~~|, для конъюнк­ции & и •, для импликации знак г>, для эквивалентности ~ и = , для строгой дизъюнкции Ф и другие. В качестве метабукв употребляют буквы готического и греческого алфавита. Суще­ствуют также языки, в которых вместо скобок в качестве разде­лительных знаков употребляют точки или квадратики.

Наконец, прибегают к следующему бесскобочному логиче­скому языку, предложенному польским логиком Я. Лукасеви-

чем. Алфавит: пропозициональные переменные — p,q,r,s

логические знаки —N (отрицание), К (конъюнкция), А (дизъ­юнкция), С (импликация), Е (эквивалентность), / (строгая дизъюнкция).

Определение формулы: 1) пропозициональная пере­менная есть формула; 2) если а формула, то Na формула; 3) если а и В формулы, то /СаВ, Лав, СаВ, ЕаВ и /ав— фор­мулы.

Таким образом, формула

((~ р *-> а) (р V (г A ~s)))

будет в этом языке иметь вид