卢克·塞古芬(Luc Segoufin);打捆机十类-一元否定

lmcs:792-计算机科学中的逻辑方法,2013年9月24日,第9卷第3期-https://doi.org/10.2168/LMCS-9(3:25)2013
一元否定第条

作者:吕克·塞古芬;鲍尔德十类

    我们研究一阶逻辑和最小不动点逻辑的片段只允许一元求反:对最多有一个自由变量的公式求反。这些逻辑概括了许多有趣的已知形式,包括模态逻辑和$\mu$-演算,以及连接查询和单数数据日志。我们证明了可满足性和有限可满足性是可判定的对于这两个片段,我们指出了可满足性的复杂性,有限可满足性和模型检查。我们还证明了一元否定一阶逻辑片段在模型理论上表现得很好。特别是,它享有克雷格插值和投影贝思财产。


    资料来源:arXiv.org:1309.2069
    第9卷第3期
    发布日期:2013年9月24日
    进口日期:2013年1月16日
    关键词:计算机科学-计算机科学中的逻辑
    基金:
      来源:OpenAIRE Graph
    • Web数据管理基础; 出资人:欧洲委员会;代码:226513
    • 三: 小型:集成异构和不一致数据的方面; 资助单位:国家科学基金;代码:1217869
    • III: 介质:通过模式映射实现数据互操作性; 资助单位:国家科学基金;代码:0905276

    8引用本文的文件

    咨询统计数据

    这个页面已经被浏览了1213次。
    本文的PDF已经下载了360次。