Nonfinitely based ai-semirings with finitely based semigroup reducts

M Jackson, M Ren, X Zhao - Journal of Algebra, 2022 - Elsevier
We present some general results implying nonfinite axiomatisability of many additively
idempotent semirings with finitely based semigroup reducts. The smallest is a 3-element …

Modal restriction semigroups: towards an algebra of functions

M Jackson, T Stokes - International Journal of Algebra and …, 2011 - World Scientific
Restriction semigroups model algebras of partial maps under composition and domain.
Here we consider restriction semigroups for which the usual Boolean operations on …

Semiring identities of finite inverse semigroups

SV Gusev, MV Volkov - Semigroup Forum, 2023 - Springer
Abstract We study the Finite Basis Problem for finite additively idempotent semirings whose
multiplicative reducts are inverse semigroups. In particular, we show that each additively …

[HTML][HTML] The algebra of functions with antidomain and range

R Hirsch, M Jackson, S Mikulás - Journal of Pure and Applied Algebra, 2016 - Elsevier
We give complete, finite quasiequational axiomatisations for algebras of unary partial
functions under the operations of composition, domain, antidomain, range and intersection …

Semigroups with if–then–else and halting programs

M Jackson, T Stokes - International Journal of Algebra and …, 2009 - World Scientific
The" if–then–else" construction is one of the most elementary programming commands, and
its abstract laws have been widely studied, starting with McCarthy. Possibly, the most …

Partial maps with domain and range: extending Schein's representation

M Jackson, T Stokes - Communications in Algebra, 2009 - Taylor & Francis
The semigroup of all partial maps on a set under the operation of composition admits a
number of operations relating to the domain and range of a partial map. Of particular interest …

Flat algebras and the translation of universal Horn logic to equational logic

M Jackson - The Journal of Symbolic Logic, 2008 - cambridge.org
We describe which subdirectly irreducible flat algebras arise in the variety generated by an
arbitrary class of flat algebras with absorbing bottom element. This is used to give an …

[HTML][HTML] Skew lattices and binary operations on functions

K Cvetko-Vah, J Leech, M Spinks - Journal of Applied Logic, 2013 - Elsevier
A recent study of the override and update operations defined on sets of partial functions
placed both operations within the algebraic context of a certain variety of algebras. We show …

Low growth equational complexity

M Jackson - Proceedings of the Edinburgh Mathematical Society, 2019 - cambridge.org
The equational complexity function growth among varieties of semilattice-ordered inverse
semigroups and additive idempotent semirings. We also examine a quasivariety analogue …

[引用][C] Towards an algebra of functions and deterministic computation

M Jackson, T Stokes - preprint