引用本文:张玉志,唐晓嘉.面向完美回忆的时态认知逻辑.软件学报,2020,31(12):3787-3796
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 2802次   下载 5263 本文二维码信息
码上扫一扫!
分享到: 微信 更多
面向完美回忆的时态认知逻辑
张玉志, 唐晓嘉
西南大学 逻辑与智能研究中心, 重庆 400715
摘要:
传统时态认知逻辑对完美回忆的刻画是狭隘的,并不能完整表达主体记得自己先前的认知状态.新系统S5tCt将认知与时态融合进同一个算子中,个体知识、普遍知识和公共知识都被时间点所标注.S5tCt系统从技术上实现了每个个体(群体)都可以完美回忆自己在之前所有时刻上的认知状态.利用典范模型技术可以证明,S5tCt系统在等价且单调递减的框架类上是完全的.
关键词:  时态认知逻辑  S5tCt系统  完美回忆  记忆公理
DOI:10.13328/j.cnki.jos.005888
分类号:
基金项目:国家社会科学基金(14ZDB016)
Temporal Epistemic Logic for Perfect Recall
ZHANG Yu-Zhi, TANG Xiao-Jia
Institute for Logic and Intelligence, Southwest University, Chongqing 400715, China
Abstract:
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.
Key words:  temporal epistemic logic  system S5tCt  perfect recall  recall axioms