跳到主要内容
10.5555/3329995.3330007acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

凯莱构造中的公共知识与多尺度局部性分析

出版:2017年6月20日出版历史

摘要

根据经典一阶逻辑在(有限或任意)公共知识Kripke框架的非初等类上的互模拟不变性,我们研究了多智能体认知模式逻辑与智能体组的公共知识模式,并获得了van Benthem型模型的理论特征。常见知识模式的不动点特征以及可达性和传递闭包对导出的可达性关系的作用,使我们的分析超越了经典模型理论地形,在技术上对模型理论游戏的分析提出了新的挑战。除了更熟悉的基于位置的技术之外,我们还为特别适应的Cayley群开发了一个特定的结构理论:通过代理与生成器集的关联,所有认知框架都可以由具有特定非循环性质的合适Cayley组表示为双相似性;这些支持由距离度量w.r.t.不同代理联盟所诱导的不同粒度级别的局部性分析。

工具书类

  1. C.Beeri、R.Fagin、D.Maier和M.Yannakakis。关于非循环数据库方案的可取性。美国医学会杂志,30:497-5131983年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. C.伯杰。图和超图。北荷兰,1973年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. P.Blackburn、M.de Rijke和Y.Venema。模态逻辑剑桥大学出版社,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. F.卡雷罗。PDL是弱链逻辑的互模拟不变片段。程序。第30届ACM/IEEE计算机科学逻辑研讨会LICS’15,第341-352页,2015年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. A.Dawar和M.Otto。特殊类框架上的模态特征定理。纯逻辑与应用逻辑年鉴, 161:1--42, 2009.谷歌学者谷歌学者交叉引用交叉引用
  6. H.-D.Ebbinghaus和J.Flum。有限模型理论Springer,1999年。谷歌学者谷歌学者
  7. R.Fagin、J.Halpern、Y.Moses和M.Vardi。知识推理麻省理工学院出版社,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. V.Goranko和M.Otto。模态逻辑的模型理论。编辑P.Blackburn、J.van Benthem和F.Wolter,模态逻辑手册,第249--329页。Elsevier,2007年。谷歌学者谷歌学者交叉引用交叉引用
  9. T.Hafer和W.Thomas。二叉树一元理论中的计算树逻辑CTL*和路径量词。程序。自动机、语言和编程,第269--279页。施普林格,1987年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. W·霍奇斯。模型理论剑桥大学出版社,1993年。谷歌学者谷歌学者
  11. D.Janin和I.Walukiewicz。论命题&mu的表达完备性-关于一元二阶逻辑的微积分。程序。CONCUR公司,第263-277页,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. F.Moller和A.Rabinovich。依靠CTL*:一元路径逻辑的表达能力。信息与计算, 184:147--159, 2003.谷歌学者谷歌学者数字图书馆数字图书馆
  13. M.奥托。van Benthem-Rosen特征化定理的初等证明。技术报告2342,FB Mathematik,TU Darmstadt,2004年。谷歌学者谷歌学者
  14. 奥托先生。有限过渡系统上的模态和保护特征定理。纯逻辑与应用逻辑年鉴,130:173--2052004年。谷歌学者谷歌学者交叉引用交叉引用
  15. M.奥托。高度非循环群、超图覆盖和保护片段。美国医学会杂志,2012年第59(1)页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. E.罗森。有限结构上的模态逻辑。逻辑、语言与信息杂志, 6:427--439, 1997.谷歌学者谷歌学者数字图书馆数字图书馆
  17. J.van Benthem。模态逻辑与经典逻辑《那不勒斯图书馆》,1983年。谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’17:第32届ACM/IEEE计算机科学逻辑年会论文集
    2017年6月
    1068页
    国际标准图书编号:9781509030187

    出版商

    IEEE出版社

    出版历史

    • 出版:2017年6月20日

    检查更新

    限定符

    • 研究论文

    接受率

    总体验收率143属于386提交文件,37%
  • 文章指标

    • 下载次数(过去12个月)2
    • 下载次数(最近6周)0

    其他指标

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器