首页> 外文期刊>Mathematical logic quarterly: MLQ >Positive set-operators of low complexity
【24h】

Positive set-operators of low complexity

机译:低复杂度的正集运算符

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

摘要

The powerset operator, P is compared with other operators of similar type and logical complexity. Namely we examine positive operators whose defining formula has a canonical form containing at most a string of universal quantifiers. We call them -operators. The question we address in this paper is: How is the class of -operators generated? It is shown that every positive -operator Γ such that Γ(φ) ≠ φ, is finitely generated from P, the identity operator Id, constant operators and certain trivial ones by composition, ∪ and ∩. This extends results of [3] concerning bounded positive operators.
机译:将幂集运算符P与相似类型和逻辑复杂度的其他运算符进行比较。即,我们检查正运算符,其正则表达式的规范形式最多包含一串通用量词。我们称他们为操作员。我们在本文中解决的问题是:-运算符的类是如何生成的?结果表明,每个正运算符Γ(Φ(φ)≠φ)都是由P,身份运算符Id,常数运算符和某些平凡运算符composition和ly有限生成的。这扩展了[3]关于有界正算子的结果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号