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

Классическое определение исчисления высказываний

Исчисление высказываний — это формальная теория L, в которой:

1. Алфавит: Ø и — связки;

(,) — служебные символы;

а, b,..., a ₁, b ₁,... — пропозициональные переменные.

2.Формулы: 1) переменные суть формулы;

2) если А, В — формулы, то (ØA) и (A В) — формулы.

3. Аксиомы: A ₁: (А (В A));

A ₂: ((A (В С)) ((A В) (A С)));

A ₃: ((Ø В Ø A) ((Ø В A) В)).

4. Правило .

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

При записи формул лишние скобки опускаются, если это не вызывает недоразумений. Другие связки вводятся определениями (а не аксиомами):

A & B = Ø (A Ø B),

A Ú В = Ø A В.

Любая формула, содержащая эти связки, рассматривается как синтаксическое сокращение собственной формулы теории L.

Производные правила вывода

ТЕОТЕМА _L A A

Доказательство

1. по

2. по

3. из пунктов 1,2

4. по

5. из пунктов 4,3

ТЕОРЕМА А _L В

Доказательство

1. A гипотеза

2. по A ₁

3. из пунктов 1,2

Всякую доказанную выводимость можно использовать как новое (производное) правило вывода. Например, последняя доказанная выводимость называется пра­вилом введения импликации.

Дедукция

В теории L импликация очень тесно связана с выводимостью.

ТЕОРЕМА (дедукции) Если Г, А _L В, то Г _L А ® В и обратно.

Дата добавления: 2014-12-27