|
Труды ордена Ленина Математического института имени В. А. Стеклова, 1968, том 98, страницы 88–111
(Mi tm2927)
|
|
|
|
О некоторых исчислениях модальной логики
Г. Е. Минц
Аннотация:
Рассматриваются исчисления, получающиеся в результате добавления к исчислению $S5$ правил для кванторов и для равенства. В некоторых из этих исчислений формула $x=y\supset\square (x=y)$ оказывается невыводимой, в других она выводима. Для каждого из рассматриваемых исчислений строятся свободные ют сечения генценовские варианты, выводимыми объектами которых являются секвенции, и свободные от сечения генценовские генценовские варианты, выводимыми объектами которых являются системы секвенций. Строится погружающая операция из предикатного $S5$ в классическое исчисление предикатов, основанная на замене модальных знаков кванторами по дополнительному аргументу. Доказываются теоремы о специализации формы вывода в предикатном $S5$, и на их основе дано синтаксическое доказательство теоремы С. Крипке о неразрешимости одноместного фрагмента предикатного $S5$. Исследуется также вопрос о добавлении модальных связок к конструктивному исчислению предикатов. Библ. 15 назв.
Образец цитирования:
Г. Е. Минц, “О некоторых исчислениях модальной логики”, Логические и логико-математические исчисления. I, Тр. МИАН СССР, 98, 1968, 88–111; Proc. Steklov Inst. Math., 98 (1968), 97–124
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm2927 https://www.mathnet.ru/rus/tm/v98/p88
|
Статистика просмотров: |
Страница аннотации: | 585 | PDF полного текста: | 277 |
|