首页> 外文期刊>Algebra Universalis >Comparing decision problem for various paradigms of algebraic logic
【24h】

Comparing decision problem for various paradigms of algebraic logic

机译:比较代数逻辑范式的决策问题

获取原文
获取原文并翻译 | 示例
       

摘要

We show that in many cases the decision problems for varieties of cylindric algebras are much harder than those for the corresponding relation algebra reducts. We also give examples of varieties of cylindric and relation algebras which are algorithmically more complicated than the subvarieties of their representable algebras.
机译:我们表明,在许多情况下,圆柱代数的决策问题比对应关系代数约简的决策问题困难得多。我们还给出了一些圆柱代数和关系代数的例子,它们在算法上比可表示代数的子变体更为复杂。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号