Шкільняк О. С. Дослідження композиційнo-номінативних модальних та темпоральних логік

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0411U000953

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

07-04-2011

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

Побудовані нові класи спеціальних логік часткових предикатів, орієнтованих на композиційно-номінативні моделі програм - композиційно-номінативних модальних та темпоральних логік. Запропоновано спеціальне уточнення поняття композиційно-номінативної модальної системи, виділено транзиційні та темпоральні модальні системи. Описано мови і досліджено семантичні властивості загальних транзиційних та темпоральних композиційно-номінативних логік реномінативного і першопорядкових рівнів. Для логік функціонально-екваційного рівня виділено функціонально стабільні модальні системи. Запропоновано та досліджено відношення логічного наслідку для множин специфікованих станами формул. Для загальних транзиційних і для темпоральних логік різних рівнів побудовано числення секвенційного типу, базовані на реляційних семантичних моделях цих логік. Залежно від властивостей відношення досяжності на станах світу отримано низку різних типів таких числень. Для побудованих числень доведено теореми коректності та повноти. Результати роботи впроваджуються в навчальний процес, вони можуть застосовуватись при розробці інформаційних та програмних систем.

Файли

Схожі дисертації