首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Positive set‐operators of low complexity
Authors:Athanossios Tzouvaras
Abstract:The powerset operator, ??, 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 ??, the identity operator Id, constant operators and certain trivial ones by composition, ∪ and ∩. This extends results of 3] concerning bounded positive operators.
Keywords:Powerset operator  positive set operator    ‐operator
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号