保存此搜索
研究论文 2014年7月 
深度推理和单调系统中的鸽子洞及其相关原理 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：36 , 第1-10页 https://doi.org/10.1145/2603088.2603164 我们构造了深度推理系统KS中命题鸽子洞原理的拟多项式规模证明，解决了以前工作中提出的一个公开问题，并将最著名的上界与更一般的单调类匹配。。。 研究论文 2014年7月 替换、跳跃和代数效应 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：41 , 第1-10页 https://doi.org/10.1145/2603088.2603163 编程语言中有大量的代数结构。 本文的出发点是以下定理：（一阶）代数签名本身可以描述为（二阶）代换代数理论的自由代数。。。 研究论文 2014年7月 关于周期迭代态射 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：39 , 第1-10页 https://doi.org/10.1145/2603088.2603152 我们研究了周期迭代态射（也称为具有周期控制的D0L系统）的计算能力； 我们简称它们为PerD0L系统。 这些系统产生了一类单边无限序列，称为PerD0L单词。。。 研究论文 2014年7月 可能安全或活着 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：55 , 第1-10页 https://doi.org/10.1145/2603088.2603147 本文给出了全概率系统安全性和活性特性的形式化表征。 对于经典设置，已确定任何（概率树）属性都等价于安全性和。。。 研究论文 2014年7月 模态的分解定理和模型检验 μ -微积分 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：17 , 第1-10页 https://doi.org/10.1145/2603088.2603144 我们证明了模态的一般分解定理 μ -微积分 我 μ 本着费弗曼和沃特不相交并定理的精神。 特别地，我们证明了如果一个结构（即过渡系统）由两个子结构组成 M（M） 1 和 M（M） 2 加上。。。 -
研究论文 2014年7月 无分离合取的两变量分离逻辑的表示完备性 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：37 , 第1-10页 https://doi.org/10.1145/2603088.2603142 我们证明了一阶分离逻辑，其中一个记录字段被限制为两个变量，并且分离蕴涵（没有分离连词）与弱二阶逻辑一样具有表达性，大大锐化了先前的结果。 正在捕获。。。 研究论文 2014年7月 树上的MSO查询 ：枚举更新下的答案 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：67 , 第1-10页 https://doi.org/10.1145/2603088.2603137 我们研究了树上MSO-definitable查询的有效视图维护，或者更准确地说，对需要本地更新的单词和树上的MSO-definable查询的答案进行有效枚举。 对于单词，我们展示了一种算法。。。 研究论文 2014年7月 带原子的图灵机、约束满足问题和描述复杂性 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：58 , 第1-10页 https://doi.org/10.1145/2603088.2603135 我们研究原子集上的确定性可计算性。 我们描述了图灵机用原子决定的字母表。 为此，将确定性问题表示为约束满足问题，并将其表示为约束满足问题。。。 研究论文 2014年7月 具有确定性传递闭包的弱逻辑的可判定性 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：29 , 第1-10页 https://doi.org/10.1145/2603088.2603134 确定性传递闭包操作符添加到只包含两个变量的语言中，可以表示二元关系的许多自然属性，包括线性顺序、树、森林或部分函数。 这使它成为。。。 研究论文 2014年7月 通过保护递归实现生产性协同编程的类型理论 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：71 , 第1-10页 https://doi.org/10.1145/2603088.2603132 为了确保类型检查的一致性和可判定性，校对助理对同体字定义提出了生产力要求。 本文研究了一种基于类型的方法来替代现有的Coq和。。。 研究论文 2014年7月 分支VASS、MELL和扩展的非元素复杂性 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：61 , 第1-10页 https://doi.org/10.1145/2603088.2603129 我们研究向量加法系统分支扩张上可达性问题的复杂性，这使我们能够导出命题线性逻辑片段和变体的新的非初等复杂性界。 我们在…中证明了这一点。。。 研究论文 2014年7月 MLL证明网的一种新的正确性准则 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：38 , 第1-10页 https://doi.org/10.1145/2603088.2603125 在Girard最初的表述中，线性逻辑的证明结构是超图，其超边由逻辑规则标记，顶点表示这些逻辑规则之间的连接。 基于交互的证明结构的呈现。。。 研究论文 2014年7月 具有实值收益的无限序列游戏 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：62 , 第1-10页 https://doi.org/10.1145/2603088.2603120 我们研究了具有实值支付函数的无限序列对策中某些类型的均衡（Nash，ε-Nash，子对策完全，ε-子对策完全）的存在性，这些支付函数依赖于一类支付函数（连续，上半连续。。。 研究论文 2014年7月 加权卵石行走自动机的逻辑特征 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：19 , 第1-10页 https://doi.org/10.1145/2603088.2603118 加权自动机是有限自动机的一种保守的定量扩展，在语言处理和语音识别等领域有着广泛的应用。 然而，它们的表达能力似乎是有限的，特别是当它们应用于。。。 研究论文 2014年7月 具有计数和等价性的逻辑 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 文章编号：76 , 第1-10页 https://doi.org/10.1145/2603088.2603117 我们考虑带计数的一阶逻辑的两变量片段，但前提是单个可区分的二元谓词被解释为等价。 我们证明了…的可满足性和有限可满足性问题。。。 研究论文 2014年7月 衰老地树重写系统 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：48 , 第1-10页 https://doi.org/10.1145/2603088.2603112 具有状态的地树重写系统具有不可判定的控制状态可达性问题。 从最近引入的有范围的多层下推系统中得到启发，我们定义了 衰老地树重写系统 . ... 研究论文 2014年7月 偏序集上存在逻辑的模型检验 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：21 , 第1-10页 https://doi.org/10.1145/2603088.2603110 我们研究存在句（即使用存在量词和所有布尔连接词构建的前缀形式的一阶句子）在有限偏序集（简称偏序集）中是否为真的问题。 偏序集是。。。 研究论文 2014年7月 保护逻辑中的有效插值和保存 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：13 , 第1-10页 https://doi.org/10.1145/2603088.2603108 逻辑的理想属性包括可判定性，以及继承一阶逻辑属性的模型理论，如插值和保存定理。 众所周知，一阶逻辑的保护碎片（GF）是可判定的，并且。。。 研究论文 2014年7月 无限树上的双向成本自动机和成本逻辑 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：16 , 第1-9页 https://doi.org/10.1145/2603088.2603104 正则代价函数提供了正则语言的一种定量扩展，保留了它们的大多数重要属性，例如表达能力和可判定性，至少在有限单词和无限单词上，以及在有限树上。 我们所知道的要少得多。。。 研究论文 2014年7月 用逻辑求超图对偶问题的新上界 CSL-LICS’14：第二十届EACSL计算机科学逻辑年会（CSL）联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）会议记录 2014年7月， 条款编号：43 , 第1-10页 https://doi.org/10.1145/2603088.2603103 超图对偶问题对偶定义如下：给定两个简单超图 G公司 和 H（H） ，决定是否 H（H） 精确地由以下所有最小横截面组成 G公司 （在这种情况下，我们说 G公司 是的双重 H（H） ). 这个问题相当于决定。。。
