Формулы исчисления высказываний

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

ИСЧИСЛЕНИЕ ВЫСКАЗЫВАНИЙ

Лабораторная работа № 8

ЦЕЛЬ РАБОТЫ – изучение исчисления высказываний – математической логики, не использующей понятий истинности и ложности.

При изучении алгебры высказываний использовались логические значения высказываний: истина и ложь. Но понятия истинности и ложности не математические, они часто субъективны и больше относятся к философии. Поэтому желательно построить математическую логику, не пользуясь понятиями истинности и ложности и не применять при этом законов логики.

Исчисление высказываний – это аксиоматическая логическая система, интерпретацией которой является алгебра высказываний.

Любое исчисление включает в себя описание символов этого исчисления (алфавита) и формул.

Алфавит исчисления высказываний состоит из символов трех видов:

1. Переменные высказывания – символы первого вида.

2. Логические связки «» – символы второго вида:

«» – знак дизъюнкции, или логического сложения;

«» – знак конъюнкции, или логического умножения;

«» – знак импликации, или логического следования;

«–» – знак отрицания.

3. Скобки «()» – символы третьего вида.

Других символов в исчислении высказываний не применяется.

Формула исчисления высказываний – это последовательность символов алфавита исчисления высказываний.

Для условного обозначения формул используют прописные (заглавные) буквы латинского алфавита.

Дата добавления: 2017-02-01