Показать сокращенную информацию
Разрешимость многомодальной линейной логики знания и времени LTK
Автор | Lukyanchuk, Alexandra N. | en |
Автор | Лукьянчук, Александра Н. | ru |
Дата внесения | 2013-04-15T05:14:49Z | |
Дата, когда ресурс стал доступен | 2013-04-15T05:14:49Z | |
Дата публикации | 2013-04 | en |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/9680 | |
Аннотация | Thepaperinvestigates modal(temporal-model) logicsbased at a semantic approach with models combining knowledge and time. We introduce multi-modal logics LT Kr and LT Kir containing modalities for knowledge and time as the sets of all LT Kr -valid, and LT Kir -valid formulae for a class of special LT Kr frames, LT Kir -frames, respectively. The main results of this paper are theorems stating that LT Kr and LT Kir are decidable; we also give an explicit solving algorithm. | en |
Аннотация | В представленной статье используется семантический подход к построению моделей, комбинирующихмодальности знания ивремени.Семантическивводятсямногомодальныелогики LT Kr и LT Kir , содержащие модальности знания и времени как множество формул, истинных на фреймах специального вида. Главным результатом работы являются теоремы об эффективной финитной аппроксимируемости и, как следствие, разрешимости данных логик. | ru |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University. | en |
Является частью серии | 2013 6 ( 2 ) | en |
Является частью серии | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics. | en |
Тема | multi-modal logic | en |
Тема | temporal logic | en |
Тема | epistemic logic | en |
Тема | decidability | en |
Тема | effective finite model property | en |
Тема | многомодальная логика | en |
Тема | линейная временная логика | en |
Тема | разрешимость | en |
Тема | эффективная финитная аппроксимируемость | en |
Название | Разрешимость многомодальной линейной логики знания и времени LTK | ru |
Альтернативное название | Decidability of Multi-modal Logic LTK of Linear Time and Knowledge | en |
Тип | Journal Article | |
Тип | Published Journal Article | |
Контакты автора | Lukyanchuk, Alexandra N.: Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk, 660041 Russia; e-mail: a.lukyanchuk@inbox.ru | en |
Контакты автора | Лукьянчук, Александра Н.: e-mail: a.lukyanchuk@inbox.ru | ru |
Страницы | 220–226 | en |