刘虎 作品数:12 被引量:12 H指数:2 供职机构: 中山大学人文科学学院逻辑与认知研究所 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 高等学校全国优秀博士学位论文作者专项资金 更多>> 相关领域: 哲学宗教 理学 语言文字 文化科学 更多>>
一个用于表达因果关系的ATL的扩展(英文) 2009年 CTL模型检测技术已被广泛应用于形式验证领域。交互时态逻辑(ATL)是对CTL的一个扩展,用于表达多主体博弈结构上的性质。ATL使用合作算子来表达多个主体能够通过合作保证系统的设计目标。在实际应用中,我们需要知道主体的行动与系统的输出状态之间具有因果关系。在本文中,我们通过引入新的模态算子扩展ATL,使得这种因果关系得到表达。我们使用两种方式的扩展。其中之一是从主体的能力出发,直观上,如果一些主体可以通过合作的行动来保证系统进入某个状态,同时,这些主体也可以通过合作的行动保证系统不进入这个状态,则这些主体的行动与该系统状态间具有更强的因果关系。我们使用的另一种方式是从系统状态出发。我们考虑要想使系统进入某状态,哪些主体的行动的必不可少的,哪些主体的行动是充分的但非必要的条件。在本文中,我们扩展后的逻辑CATL和SATL表达力强于ATL,但计算复杂性与ATL相同。 刘虎关键词:因果关系 时态逻辑 博弈结构 CTL 状态相似性与流量限制模型 2011年 在可能世界语义中,如果根据是否含有模态算子而将一个点上为真的公式分为两类,那么可以认为不含模态算子的公式描述的是当前点的信息,其它公式描述的是其它点的信息,以及当前点与其它点的关系。通过对不同点上命题真值指派的比较,我们可以在可能世界语义模型上定义出一种状态相似性。本文构造了三类刻画状态相似性的模型,并给出了分别刻画其中两类模型的完全的系统。本文最后讨论这些模型在时态逻辑和信念逻辑中的应用。 查非 刘虎信念逻辑的逻辑全知问题 被引量:3 2007年 一、逻辑全知者问题
逻辑学研究的对象是人的思维.现代数理逻辑与哲学逻辑则致力于考察人的推理行为与模式。作为个体的人,由于受其所在环境、所接受的知识、所掌握的资源的限制,其推理能力必然是有限的。例如,假设从理论上讲,某人从其当前所掌握的知识出发,能够推出一个命题α。实际上.他仍可能推不出α。也许推出α过于困难.超出了此人的能力。 刘虎 鞠实儿关键词:哲学逻辑 全知 信念 逻辑学研究 数理逻辑 知识 信念,觉知与二维逻辑 刘虎关键词:人工智能 时态结构中的恒常联系因果学习(英文) 被引量:1 2013年 人工智能研究中,行动这一概念通常在理论框架中有完全的定义。然而,现实中的行动有时难以完全刻画。智能体需要从过去的经验观察中习得行动的后果。本文提出一种基于时态结构的行动—结果学习理论。在自然数时间结构中,智能体通过观察过去的恒常联系建立因果关系。智能体依据已建立的因果关系指导将来的行动。同时,我们给出关于该理论的一个完全的逻辑演绎系统,并给出基于该逻辑的智能体行动的有效算法。 刘虎 文学锋关键词:因果关系 时态 智能体 经验观 非良基集合与传统集合概念 1999年 非良基集合论是近年来相当活跃的研究领域。叠代概念与二分概念是集合概念的两种不同的解释。本文分别在这两种解释框架下分析了非良基集合的存在性问题。 刘虎分支时空结构上的时空逻辑(英文) 被引量:1 2016年 Belnap通过在分支时间结构上添加空间关系,提出了更一般化的分支时空结构。在本文中,我们首次为这种分支时空结构建立相应的逻辑系统。在该逻辑中,我们引入一个空间模态算子来表达模型中的空间关系。我们给出该逻辑的公理系统,并证明它的完备性。 刘虎关键词:逻辑系统 公理系统 算子 社会福利函数的模态逻辑(英文) 被引量:2 2019年 社会选择理论的重点是将个人偏好汇总为群体偏好的框架。我们在本文中提出了一种用于偏好聚合的模态逻辑。该逻辑是对社会福利函数的直接且易于理解的形式化。一个标准的n-ary模态框用于表征线性方案集上的n-ary函数。我们证明了社会福利功能的所有可能性质都可以用这种简单的模态语言来表达。我们为逻辑提供了一个完整的演绎系统,提供了Arrow的社会福利函数不可能定理的句法证明。 刘虎关键词:社会福利函数 社会选择理论 模态逻辑 不可能定理 个人偏好 开放系统中智能体竞争的时态逻辑 被引量:3 2008年 时态逻辑模型检测是自动验证最重要的方法之一。近年来,模型检测技术与人工智能的结合,成为一个研究的热点。具体地,就是扩充或者修改模型检测的时态逻辑,使之能够刻画多agents系统的特征。交互时态逻辑(Alternating Time Temporal Logic),以下简称为ATL,是其中较为成功的框架。使用ATL,可以刻画多个agents的相互合作,即,agents通过相互合作保证计算系统进入预定的某个(些)状态。然而,agents之间的冲突,是现实计算系统的一个重要特征。文章基于ATL,扩充其为一种表达力更强的时态逻辑,称之为竞争交互时态逻辑(Competition Alternating Time Temporal Logic),简称为CATL。CATL的表达力,体现在它不仅可以刻画agents的合作,也能够刻画agents相互的竞争。而且,CATL的表达力并没有以提高计算复杂性为代价。 刘虎关键词:开放系统 集合是什么 2000年 该文在分别考察了两种传统集合概念,即叠代概念与二分概念的基础上,进一步分析它们之间的相互关系,论述了它们分别对于数学和逻辑的局部合理性。最后探讨了这一结论与逻辑主义之间的区别和联系。 刘虎