arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.02709cs.LO
收藏

域范围半群与有限表示

Domain Range Semigroups and Finite Representations

Jaš Šemrl

摘要:

具有定义域和值域的关系半群是对不确定程序建模的一个有用工具。证明了具有恶魔合成的Domain-Range半群的表示类是不可公理化的。本文将这一结果推广到有序Domain代数,证明了任何包含Domain、Range、Converse和Composition但不包含Negation、Meet和Join的关系代数的约简签名都具有有限表示性质.也就是说,这种签名的任何有限可表示结构都是在有限基上可表示的。我们调查的结果在该地区的有限表示属性。

英文摘要:

Relational semigroups with domain and range are a useful tool for modelling nondeterministic programs. We prove that the representation class of domain-range semigroups with demonic composition is not finitely axiomatisable. We extend the result for ordered domain algebras and show that any relation algebra reduct signature containing domain, range, converse, and composition, but no negation, meet, nor join has the finite representation property. That is any finite representable structure of such a signature is representable over a finite base. We survey the results in the area of the finite representation property.

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

↑