...
首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Quantifier Alternation in Two-Variable First-Order Logic with Successor Is Decidable
【24h】

Quantifier Alternation in Two-Variable First-Order Logic with Successor Is Decidable

机译:可以确定带有后继的二变量一阶逻辑中的量词替换

获取原文
           

摘要

We consider the quantifier alternation hierarchy within two-variable first-order logic FO^2[<,suc] over finite words with linear order and binary successor predicate. We give a single identity of omega-terms for each level of this hierarchy. This shows th
机译:我们考虑带有线性顺序和二进制后继谓词的有限词在二变量一阶逻辑FO ^ 2 [<,suc]中的量词交替层次。对于此层次结构的每个级别,我们给欧米伽术语一个统一的标识。这表明

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号