A binary relation defined on a poset is a weakening relation if the partial order acts as a both-sided compositional identity. This is motivated by the weakening rule in sequent calculi and closely related to models of relevance logic. For a fixed poset the collection of weakening relations is a subreduct of the full relation algebra on the underlying set of the poset. We present a two-player game for the class of representable weakening relation algebras akin to that for the class of representable relation algebras. This enables us to define classes of abstract weakening relation algebras that approximate the quasivariety of representable weakening relation algebras. We give explicit finite axiomatisations for some of these classes. We define the class of diagonally representable weakening relation algebras and prove that it is a discriminator variety. We also provide explicit representations for several small weakening relation algebras.
翻译:如果部分顺序作为双向构成特性,则按表层定义的二进制关系是一种削弱关系。这是由序列计算法中的削弱规则驱动的,并且与相关逻辑的模型密切相关。对于固定结构而言,变弱关系的集合是表层下一组底部的完全关系代数的稀释。我们为可代表关系变弱的代数类别展示了一种与可代表关系代数类别相似的可代表变弱关系代数类别两个玩游戏。这使我们能够界定抽象变弱关系代数的类别,这些代数接近可代表变弱关系代数的准异性。我们为其中一些类别给出了明确的定数代数。我们定义了可代表变弱关系的代数类别,并证明它是一种歧视。我们还为几种小变弱关系代数提供了明确的表述。