张玉志,唐晓嘉.面向完美回忆的时态认知逻辑.软件学报,2020,31(12):3787-3796 |
面向完美回忆的时态认知逻辑 |
Temporal Epistemic Logic for Perfect Recall |
投稿时间:2018-12-16 修订日期:2019-05-05 |
DOI:10.13328/j.cnki.jos.005888 |
中文关键词: 时态认知逻辑 S5tCt系统 完美回忆 记忆公理 |
英文关键词:temporal epistemic logic system S5tCt perfect recall recall axioms |
基金项目:国家社会科学基金(14ZDB016) |
|
摘要点击次数: 868 |
全文下载次数: 642 |
中文摘要: |
传统时态认知逻辑对完美回忆的刻画是狭隘的,并不能完整表达主体记得自己先前的认知状态.新系统S5tCt将认知与时态融合进同一个算子中,个体知识、普遍知识和公共知识都被时间点所标注.S5tCt系统从技术上实现了每个个体(群体)都可以完美回忆自己在之前所有时刻上的认知状态.利用典范模型技术可以证明,S5tCt系统在等价且单调递减的框架类上是完全的. |
英文摘要: |
Traditional temporal epistemic logic is defective to express perfect recall. It cannot express the memories of individuals’ knowledge. Time and knowledge are integrated into a single operator in the new system S5tCt, such that individual knowledge, general knowledge and common knowledge can be indicated by certain time. With this simple setting, each agent (individual or group) can recall all of their historical knowledge and has memories. The main result of the study is completeness, and it can be proved by using canonical model that S5tCt is complete with respect to the class of all equivalence and monotone decreasing frames. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |