Тип работы:
Предмет:
Язык работы:


ПРАВИЛА ВЫВОДА С МЕТАПЕРЕМЕННЫМИ И ЛОГИЧЕСКИЕ УРАВНЕНИЯ В ТАБЛИЧНЫХ И ПРЕТАБЛИЧНЫХ МОДАЛЬНЫХ ЛОГИКАХ

Работа №20075

Тип работы

Магистерская диссертация

Предмет

математика

Объем работы32
Год сдачи2017
Стоимость4900 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
271
Не подходит работа?

Узнай цену на написание


Введение
1 Предварительные сведения 4
2 Случай табличных модальных логик 8
3 Случай предтабличных модальных логик PM2 - PM5 10
4 Случай предтабличной модальной логики PM1 15
ЗАКЛЮЧЕНИЕ 28
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 29


Проблема разрешимости логических уравнений для некоторой логики А вызывает интерес минимум по двум причинам:
1) с ней тесно связана проблема выводимости в логике А;
2) она сводится к проблеме разрешимости логики А по допустимости для правил вывода с параметрами.
Распознаваемость разрешимости логических уравнений впервые была отмечена В.В. Рыбаковым для модальной логики S4, интуиционистской логики Int, для модальных логик S и GL, аксиоматизирующих доказуемость и других [4], [5].
В представленной работе положительно решается вопрос о распознаваемости разрешимости логических уравнений с параметрами в табличных и предтабличных локально-конечных модальных логиках PM2-PM5, расширяющих логику S4.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


В магистерской диссертации были получены следующие результаты:
1. В табличных модальных логиках разрешимость логических уравнений распознаваема;
2. Табличные модальные логики разрешимы по допустимости для правил вывода с параметрами;
3. В предтабличных модальных логиках PM2-PM5 разрешимость логических уравнений распознаваема.;
4. Предтабличные модальные логики PM2-PM5 разрешимы по допустимости для правил вывода с параметрами;
5. Существует алгоритм, распознающий разрешимость логических уравнений для предтабличной модальной логики PT1;
6. Для предтабличной логики PT1 существует алгоритм, распознающий допустимость правил с параметрами.
Полученные результаты имеют теоретическое значение и могут быть использованы в исследованиях по нестандартным логикам.



1. Максимова, Л. Л. Предтабличные расширения логики S4 Льюиса./ Л. Л. Максимова // Алгебра и логика. 1975. 28-56с.
2. Мальцев, А. И. Алгебраические системы./ А. И. Мальцев - М: Наука, 1970. - 392с.
3. Рыбаков, В. В. Допустимые правила предтабличных модальных логик./ В. В. Рыбаков // Алгебра и логика. 1986. 404-464с.
4. Рыбаков, В.В. Уравнения в свободной топобулевой алгебре./ В. В. Рыбаков // Алгебра и логика. 1986. 172-204с.
5. Рыбаков, В. В. Допустимость правил вывода и логические уравнения в модальных логиках, аксиоматизирующие доказуемость./ В. В. Рыбаков // Изв. АНСССР. 1990. 357-377с.
6. Rybakov V. V. Admissibility of logical inference rules: Book/ V. V. Rybakov. - Elsevier Publ. Amsterdam, New-York. - 1997. - V. 136. - P. 617.


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ