面向完美回忆的时态认知逻辑  

Temporal Epistemic Logic for Perfect Recall

作　　者：张玉志 唐晓嘉[1] ZHANG Yu-Zhi;TANG Xiao-Jia(Institute for Logic and Intelligence,Southwest University,Chongqing 400715,China)

机构地区：[1]西南大学逻辑与智能研究中心,重庆400715

出　　处：《软件学报》2020年第12期3787-3796,共10页Journal of Software

基　　金：国家社会科学基金(14ZDB016)。

摘　　要：传统时态认知逻辑对完美回忆的刻画是狭隘的,并不能完整表达主体记得自己先前的认知状态.新系统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.

关 键 词：时态认知逻辑 S5tCt系统 完美回忆 记忆公理 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]