The word problem for one-relation monoids: a survey

CF Nyberg-Brodda - Semigroup Forum, 2021 - Springer
This survey is intended to provide an overview of one of the oldest and most celebrated
open problems in combinatorial algebra: the word problem for one-relation monoids. We …

Automaton semigroups

AJ Cain - Theoretical Computer Science, 2009 - Elsevier
The concept of an automaton group generalizes easily to semigroups, and the systematic
study of this area is beginning. This paper aims to contribute to that study. The basic theory …

For a few elements more: A survey of finite Rees index

AJ Cain, V Maltcev - arxiv preprint arxiv:1307.8259, 2013 - arxiv.org
This paper makes a comprehensive survey of results relating to finite Rees index for
semigroups. In particular, we survey of the state of knowledge on whether various finiteness …

Markov semigroups, monoids and groups

AJ Cain, V Maltcev - International Journal of Algebra and …, 2014 - World Scientific
A group is Markov if it admits a prefix-closed regular language of unique representatives
with respect to some generating set, and strongly Markov if it admits such a language of …

Unary FA-presentable semigroups

AJ Cain, N Ruškuc, RM Thomas - International Journal of Algebra …, 2012 - World Scientific
Automatic presentations, also called FA-presentations, were introduced to extend finite
model theory to infinite structures whilst retaining the solubility of interesting decision …

Automatic presentations and semigroup constructions

AJ Cain, G Oliver, N Ruškuc, RM Thomas - Theory of Computing Systems, 2010 - Springer
An automatic presentation for a relational structure is, informally, an abstract representation
of the elements of that structure by means of a regular language such that the relations can …

Finiteness conditions for unions of semigroups

NH Abu-Ghazalh - 2013 - research-repository.st-andrews.ac …
In this thesis we prove the following: The semigroup which is a disjoint union of two or three
copies of a group is a Clifford semigroup, Rees matrix semigroup or a combination between …

Unary FA-presentable binary relations: transitivity and classification results

AJ Cain, N Ruškuc - arxiv preprint arxiv:1303.0214, 2013 - arxiv.org
Automatic presentations, also called FA-presentations, were introduced to extend finite
model theory to infinite structures whilst retaining the solubility of fundamental decision …

Subalgebras of FA-presentable algebras

AJ Cain, N Ruškuc - Algebra universalis, 2014 - Springer
Automatic presentations, also called FA-presentations, were introduced to extend finite
model theory to infinite structures whilst retaining the solubility of fundamental decision …

[PDF][PDF] Graph Automatic Semigroups

RM Carey - 2016 - core.ac.uk
In this thesis we examine properties and constructions of graph automatic semigroups, a
generalisation of both automatic semigroups and finitely generated FA-presentable …