arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.0619math.KTmath.LO
收藏

Pinter代数的完全表示性及相关结构

On complete representability of Pinter's algebras and related structures

Tarek Sayed Ahmed

摘要:

我们回答了伊恩·霍金森的一个隐含的问题。我们证明了原子Pinters代数不一定是完全可表示的,但完全可表示的Pinters代数类是初等的且可公理化的.我们得到无穷维的类似结果(有限模式公理化取代有限公理化)。我们证明了集代数的次直积类是一个正则簇,它只对有限维是局部有限的,并且具有超合并性质;后者对所有维都是。然而,我们所处理的代数是Pinter代数的扩展与置换对应。的确,这使得很多问题更难解决,但这是一个acet,而不是一个责任。然而,Pinter代数的结果很容易通过丢弃对应于转置的替换操作而得到。最后,我们证明了对应于有限维代数的多维模态逻辑存在一个$NP$ -完全可满足性问题。

英文摘要:

We answer an implicit question of Ian Hodkinson's. We show that atomic Pinters algebras may not be completely representable, however the class of completely representable Pinters algebras is elementary and finitely axiomatizable. We obtain analagous results for infinite dimensions (replacing finite axiomatizability by finite schema axiomatizability). We show that the class of subdirect products of set algebras is a canonical variety that is locally finite only for finite dimensions, and has the superamalgamation property; the latter for all dimensions. However, the algebras we deal with are expansions of Pinter algebras with substitutions corresponding to tranpositions. It is true that this makes the a lot of the problems addressed harder, but this is an acet, not a liability. Futhermore, the results for Pinter's algebras readily follow by just discarding the substitution operations corresponding to transpostions. Finally, we show that the multi-dimensional modal logic corresponding to finite dimensional algebras have an $NP$-complete satisfiability problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑