Шпаргалки к экзаменам и зачётам

Исчисление высказываний

I. Символы исчисления высказываний состоят из знаков трех категорий:

1. а, b, с,d, е,f... и те же буквы с индексами а1 ,а2 ,... Эти символы называются переменными высказываниями, или про­позициональными переменными. С помощью этих символов записываются повествовательные предложения, выражающие суждения (высказывания).

2. Символы, обозначающие логические термины:—, ^, , u, → ?. Эти символы выражают следующие логические операции (логические связки): отрицание (“не”), конъюнкция (“и”), нестрогая дизъюнкция (нестрогое “или”), строгая дизъюнкция (строгое “или”), импликация (“если..., то”) эквиваленция (“если и только если, то...”). Подробнее об этих логических терминах см. на с. 26-27 этого учебника.

3. Скобки: ( ).

Иных символов, кроме указанных, исчисление высказываний не имеет.

II. Определение формулы (или правильно построенной формулы - ППФ).

1. Переменное высказывание есть формула (а, b, с ...).

2. Если А и В есть ППФ, то , (А^В), (АВ), (A u В), (А=B) и (А→В) есть ППФ. (Здесь буквы А, В, С... не явля­ются символами исчисления высказываний. Они представляют собой только условные сокращенные обозначения формул).

Ничто иное не является формулой (ППФ).

Так, не являются формулами: (а ^ b ; а-b; ^ а; а→b; а ^ b ; а b . Первое из этих слов содержит незакрытую скобку. Второе и третье слова никак не могут быть построены на осно­вании пункта 2. Четвертое слово не является формулой потому, что хотя а и b - формулы, но соединение формул связкой → всегда сопровождается заключением в скобки; то же са­мое можно сказать и о двух последних словах.

Существуют правила опускания скобок. При этом исходят из того, что связка  связывает сильнее, чем все остальные; связка ^ сильнее, чем →. В силу этих правил формулу (а ^ b) c будем писать в виде а ^ b v с. Формулу (а b) → (с ^ d ) будем писать в виде а v b→с ^ d.

Однако не всякая формула может быть записана без упот­ребления скобок. Например, в формулах а→ (b → с), а ^ (b→с) исключение скобок невозможно.

Для моделирования с помощью ЭВМ текстов естественного языка, включающих отрицание, возможно записать некоторые выражения на языке алгебры логики (А, В, С, D - высказывания, “+” - знак нестрогой дизъюнкции, “•” - знак конъюнкции, “-” -знак отрицания.

III. Умозаключение. В процессе познания очевидные утверждения составляют лишь часть всех истин. Обычно для установления истины приходится в каждом случае производить особое исследование, т.е. четко поставить вопрос, принять во внимание ранее установленные истины, собрать необходимые факты, поставить опыты, осмыслить их результат, проверить на практике возникшие догадки и т.д.

Установление истины возможно и логическим путем. Происходит это с помощью рассуждений. Рассуждением называется ряд суждений, которые относятся к определенному предмету или вопросу, идут одно за другим таким образом, что из предшествующих суждений с необходимостью или высокой вероятностью следуют другие, а в результате получается единственно правильный либо приемлемый ответ на поставленный вопрос. Признавая истинным предшествующие суждения, мы должны признавать истинным и вытекающие из них суждения. То логическое действие, посредством которого обнаруживается истинность новых суждений, называется умозаключением.

Умозаключение– это форма мышления, в которой из одного или нескольких истинных суждений на основании определенных правил вывода получается новое суждение, которое с непреложностью ил определенной степенью вероятности следует из них.
Какова структура умозаключения?

Элементами любого умозаключения являются простые или сложные суждения. Суждения, из которых можно получить новое знание и из которых, раз они признаны истинными, с необходимостью следует какое-либо новое суждение, называютсяпосылками умозаключения.Суждение, которое признается истинным и получено путем умозаключения, называетсявыводом, илизаключением, илилогическим следствием. Например, из двух посылок: (1) «Студент Иванов – член сборной команды университета по баскетболу» и (2) «Студент Краснов на всех соревнованиях по баскетболу эффективно играет в паре со студентом Ивановым» следует вывод (заключение, логическое следствие): (3) «Студент Краснов – член сборной команды университета по баскетболу».

Формальная логика специально занимается установлением правил, соблюдение которых обеспечивало бы надежный истинный вывод.
Каковы же условия истинности выводов?

Первое условие: истинность выводов зависит от истинности посылок умозаключения. При наличии хотя бы одного ложного (полностью или частично) суждения (посылки) вывод истинным быть не может. Это потому, что вывод следует из посылок как мысль, связанная с посылками необходимой логической связью.

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

По степени общности и посылок умозаключения делятся на три группы: 1) дедуктивные, в которых мысль идет от большей к меньшей общности знания; 2) индуктивные, когда мысль развивается от знания одной степени общности к новому знанию, большей степени общности; 3) умозаключения по аналогии, у которых посылки и выводы выражают знание одинаковой степени общности.

В отдельных дедуктивных заключениях можно идти от единичного к частному (единичное суждение приравнивается к общему), но непременным остается ход мысли от общего к частному или единичному. Для дедукции характерно подведение частного случая под общее правило или выведение (deductio) из общего правила следствий относительно частного случая. Поэтому выводы дедуктивного умозаключения обладают достоверностью и носят принудительный характер.

Посылками дедуктивного умозаключения могут быть суждения всех типов логических союзов – категорические, разделительные, условные суждения или разнообразное их сочетание, определяющее характер вывода. Соответственно этому дедуктивные умозаключения бывают: категорические, разделительно-категорические и условно-разделительные.

Рассмотрение дедуктивных умозаключений принято начинать с категорических, с особой, наиболее типичной для дедукции формы этих умозаключений, называемой силлогизмом (от греч. syllogismos - сосчитывание).