|
I. Алфавит. Вводятся в рассмотрение знаки пяти видов: пропозициональные переменные, константы, логические связки (знаки логических операций), знак отношения и скобки. а) Пропозициональные переменные: A1 A2, A3, ...; число пропозициональных переменных не ограничено. б) Константы: 0, 1. в) Логические связки: ~, &, V (эти знаки носят название соответственно отрицания, конъюнкции и дизъюнкции ). ( ~ = ?) г) Знак отношения: = (знак равенства). д) Скобки : (,) (левая и правая). Других знаков алфавит не содержит. Исчисление строится так, что не всякая конечная последовательность знаков его алфавита является формулой. Формулы – это такие последовательности знаков алфавита (или, как говорят иначе, такие выражения или слова в алфавите), которые удовлетворяют следующему определению. II. Формулы. (а) Каждая пропозициональная переменная есть формула. (б) Константы 0 и 1 суть формулы. (в) Если ? – формула, то ~? –тоже формула; если ? и ? – формулы, то (? & ?) и (? V ?) также являются формулами[36]. (г) Других формул, кроме получаемых по правилам (а), (б) и (в), быть не может. В этом определении в пункте (в) буквы ? и ?, не принадлежащие нашему алфавиту (и потому называемые метазнаками [37]), означают произвольные конечные последовательности знаков алфавита. Данное выше определение формул называется индуктивным. Индуктивные определения широко распространены в современной математике, логике, основаниях математики. Они позволяют вполне точно устанавливать, подпадает ли любой данный объект некоторой области под определяемое понятие. Сформулированное выше определение дает возможность установить, является ли любое данное слово нашего алфавита формулой или нет – установить это, «идя обратным ходом» и рано или поздно добираясь до пропозициональных переменных или констант (если слово окажется формулой). Ознакомимся подробнее с тем, как «работает» данное определение. Докажем, например, что слово (A1 & ~(A2 V A1) не есть формула. Предположим противное: это слово – формула. Тогда знак & мог возникнуть в ней лишь в результате применения пункта (в) определения формулы. Но это значит, что A1 и ~(А2 V А1 должны быть формулами. Однако хотя А1 и есть формула (по пункту (а) определения), слово ~(A2 V A1 формулой не является, ибо для того, чтобы слово, начинающееся со знака ~, было формулой, необходимо, чтобы справа от него стояла формула. Но слово (A2 V A1 не представляет собой формулы, так как оно могло бы быть формулой только по пункту (в), но тогда в нем крайним справа знаком должна была бы быть правая скобка, чего в действительности нет. Таким образом, (А2 V А1 – не формула, а значит, ~(A2 V A1 не формула и, следовательно, исследуемое выражение в целом – не формула. Однако если бы мы рассмотрели, скажем, слово (А1 & (A2 V A1)), то применяя аналогичное рассуждение, убедились бы, что оно является формулой. — 36 —
|