logo
МАТЕМАТИЧЕСКАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ

Метасимволика и.В. И и.П.

Г- множество посылок (гипотез). Обычно Г записывают в виде Г=А1, А2,…, Аn (Г читается как “гамма”)

Ф – теорема; Аi – метаформула; R(J) – множество правил вывода в исчислении;

| - символ отношения дедуктивного вывода.

Пример. Запись Г|Ф ( из гипотез Г дедуктивно выводима формула Ф) означает А1, А2,…, Аn |Ф, или А1, А2,…, Аn

Ф

Пример. Запись |А означает, что А доказуема.

Пример. Запись А1, А2,…, Аn | означает, что множество посылок противоречива.

Пример. |=, 1 |= 2, 1 | 2 – метавысказывания.

Замечание. Специфика отношений |= и | в том, что в отличие от логических связок (отношений отрицания, конъюнкции, дизъюнкции) они реализуются не на денотатах высказываний, а на пропозициональных формулах.

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4