contact me
alsemno@ya.ru
RU
EN
Идентификаторы
PersonID 19667
Alexei Semenov
ID: semenov.alexei-l
AuthorID: 218197
Spin 2289-1720
alsemenov
0000-0002-1785-2387
S-5268-2018
AuthorID 7402499019
Alexei_Semenov
A. Semenov
AlexeySemenov
Alexei Semenov
Введение в математическую логику и теорию алгоритмов
Ступень 6. Построение модели теории в логике отношений
В этой ступени есть две части, не зависящие одна от другой. Одна часть (первые два раздела) относится к логике высказываний, другая — к логике отношений. Часть, относящаяся к логике высказываний, имеет ясный топологический смысл, доказательство основной теоремы
там несложно, сама теорема внутри курса не используется. Напротив, теорема для логики отношений идейно сложнее и в дальнейшем будет применяться неоднократно.

Общая для двух частей большая идея состоит в том, что поведение бесконечной системы определяется поведением конечных ее частей. Смежная с этой большая идея состоит в том, что бесконечный математический объект задается своим конечным описанием.
Определение 56. (Язык модальной логики) Фиксируется некоторое конечное или счётное множество имен. К языку логики высказываний добавляется символ модальности □, синтаксически подобный отрицанию. Это символ читается «необходимо».

Модели естественного языка и рассуждения, которые формализует □(A):
1. Необходимо A
2. Всегда A
3. Должно быть A
4. Известно, что A
5. Считается, что A
6. Утверждение A доказуемо
7. После завершения программы выполнено A

Другие модальности — похожие и не похожие на необходимость: желательно, вероятно, запрещено, хорошо, удобно... К некоторым из них мы вернемся в конце главы.
Задача 81. Дать определение формулы модальной логики и доказать, что для любой формулы Θ выполнено ровно одно:
• Θ — имя,
• Θ = ¬(Φ), где Φ — формула, однозначно определяемая по формуле Θ,
• Θ = □(Φ), где Φ — формула, однозначно определяемая по формуле Θ,
• Θ = (Φ) τ (Ψ), где τ — двухместная связка, Φ, Ψ — формулы, связка и обе формулы однозначно определяются по формуле Θ.