首页> 外文会议>Annual IEEE Symposium on Logic in Computer Science >Decidable problems in shallow equational theories
【24h】

Decidable problems in shallow equational theories

机译:浅级理论中的可判定问题

获取原文

摘要

Results for syntactic theories are generalized to shallow theories. The main technique used is the computation by ordered completion techniques of conservative extensions of the starting shallow presentation which are, respectively, ground convergent, syntactic, and cycle-syntactic. In all cases, the property that variables occur at depth at most one appears to be crucial. shallow theories thus emerge as a fundamental nontrivial, union-closed subclass of equational theories for which all important questions are decidable.
机译:句法理论的结果是普遍化的浅层理论。所使用的主要技术是通过顺序完成技术的开始完成技术,分别是接地会聚,句法和循环句法的开始浅呈现的保守扩展。在所有情况下,变量最近发生的属性似乎是至关重要的。因此,浅理论出现为基本的非凡,联合闭合的等立理论子类,所有重要问题是可判定的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号