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


Axiomatisability problems for S-posets
Authors:Victoria Gould  Lubna Shaheen
Affiliation:(3) Dept. Computer Sci., Florida State Univ., Tallahassee, Florida 32308-4530, USA
Abstract:Let (mathcal{C}) be a class of ordered algebras of a given fixed type τ. Associated with the type is a first order language L τ , which must also contain a binary predicate to be interpreted by the ordering in members of (mathcal{C}). One can then ask the question, when is the class (mathcal{C}) axiomatisable by sentences of L τ ? In this paper we will be considering axiomatisability problems for classes of left S-posets over a pomonoid S (that is, a monoid S equipped with a partial order compatible with the binary operation). We aim to determine the pomonoids S such that certain categorically defined classes are axiomatisable. The classes we consider are the free S-posets, the projective S-posets and classes arising from flatness properties. Some of these cases have been studied in a recent article by Pervukhin and Stepanova. We present some general strategies to determine axiomatisability, from which their results for the classes of weakly po-flat and po-flat S-posets will follow. We also consider a number of classes not previously examined.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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