复合、交和反整环的部分函数完全表示
Complete representation by partial functions for composition, intersection and antidomain
摘要:
对于具有交集、复合和反定义域的签名的部分函数表示,我们证明了表示是满足完备的当且仅当它是连接完备的。我们证明了一个表示是完备的当且仅当它是原子的,但并不是所有的原子可表示代数是完全可表示的。我们证明了完全可表示代数类不能被任何存在泛存在一阶理论公理化。通过给出一个明确的表示,我们表明,完全表示代数形成一个基本的基本类,公理化的普遍存在普遍的句子。
英文摘要:
For representation by partial functions in the signature with intersection, composition and antidomain, we show that a representation is meet complete if and only if it is join complete. We show that a representation is complete if and only if it is atomic, but that not all atomic representable algebras are completely representable. We show that the class of completely representable algebras is not axiomatisable by any existential-universal-existential first-order theory. By giving an explicit representation, we show that the completely representable algebras form a basic elementary class, axiomatisable by a universal-existential-universal sentence.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。