Alan J. Cain

Publication Activity (10 Years)

Years Active: 2008-2022
Publications (10 Years): 15

Top Topics

Deterministic Finite Automaton

Decision Problems

Top Venues

Int. J. Algebra Comput.

J. Comb. Theory, Ser. A

Publications

Alan J. Cain, Erkko Lehtonen
Reconstructing Young tableaux. J. Comb. Theory, Ser. A 187 (2022)
Tara Brough, Alan J. Cain
A language hierarchy of binary relations. Inf. Comput. 275 (2020)
Alan J. Cain, António Malheiro, Fábio M. Silva
Combinatorics of patience sorting monoids. Discret. Math. 342 (9) (2019)
Tara Brough, Alan J. Cain, Markus Pfeiffer
Context-free word problem semigroups. CoRR (2019)
Tara Brough, Alan J. Cain, Markus Pfeiffer
Context-Free Word Problem Semigroups. DLT (2019)
Alan J. Cain, António Malheiro, Fábio M. Silva
The monoids of the patience sorting algorithm. Int. J. Algebra Comput. 29 (1) (2019)
Alan J. Cain, Robert D. Gray, António Malheiro
. J. Comb. Theory, Ser. A 162 (2019)
Alan J. Cain, António Malheiro
Identities in Plactic, Hypoplactic, Sylvester, Baxter, and Related Monoids. Electron. J. Comb. 25 (3) (2018)
Tara Brough, Alan J. Cain
A Language Hierarchy of Binary Relations. CoRR (2018)
Tara Brough, Alan J. Cain
Automaton semigroups: New constructions results and examples of non-automaton semigroups. Theor. Comput. Sci. 674 (2017)
Alan J. Cain, António Malheiro
Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids. WORDS (2017)
Alan J. Cain, Robert D. Gray, António Malheiro
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids. Inf. Comput. 255 (2017)
Tara Brough, Alan J. Cain
Automaton semigroups: new construction results and examples of non-automaton semigroups. CoRR (2016)
Alan J. Cain, Robert D. Gray, António Malheiro
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids. Int. J. Algebra Comput. 25 (1-2) (2015)
Alan J. Cain, António Malheiro
Deciding conjugacy in sylvester monoids and other homogeneous monoids. Int. J. Algebra Comput. 25 (5) (2015)
Alan J. Cain, Victor Maltcev
Markov semigroups, monoids and groups. Int. J. Algebra Comput. 24 (5) (2014)
Alan J. Cain, Robert D. Gray, António Malheiro
On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids. CoRR (2014)
Alan J. Cain, Robert D. Gray, António Malheiro
Crystal bases, finite complete rewriting systems, and biautomatic structures for Plactic monoids of types $A_n$, $B_n$, $C_n$, $D_n$, and $G_2$. CoRR (2014)
Alan J. Cain
Decision problems for word-hyperbolic semigroups CoRR (2013)
Tara Brough, Alan J. Cain
Automaton semigroup constructions. CoRR (2013)
Alan J. Cain, Robert D. Gray, António Malheiro
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and Sylvester monoids. CoRR (2013)
Alan J. Cain, Nikola Ruskuc
Subalgebras of FA-presentable algebras CoRR (2012)
Alan J. Cain, Nikola Ruskuc, Richard M. Thomas
Unary FA-Presentable Semigroups. Int. J. Algebra Comput. 22 (4) (2012)
Alan J. Cain, Victor Maltcev
Context-Free Rewriting Systems and Word-hyperbolic Structures with uniqueness. Int. J. Algebra Comput. 22 (7) (2012)
Alan J. Cain, Victor Maltcev
Finitely presented monoids with linear Dehn function need not have regular cross-sections CoRR (2012)
Alan J. Cain, Victor Maltcev
Markov semigroups, monoids, and groups CoRR (2012)
Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas
Automatic Presentations and Semigroup Constructions. Theory Comput. Syst. 47 (2) (2010)
Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas
Automatic presentations for semigroups. Inf. Comput. 207 (11) (2009)
Alan J. Cain
Automaton semigroups. Theor. Comput. Sci. 410 (47-49) (2009)
Alan J. Cain, Victor Maltcev
Decision Problems for Finitely Presented and One-Relation Semigroups and Monoids. Int. J. Algebra Comput. 19 (6) (2009)
Alan J. Cain
Monoids Presented by Rewriting Systems and Automatic Structures for their Submonoids. Int. J. Algebra Comput. 19 (6) (2009)
Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas
Automatic Presentations for Cancellative Semigroups. LATA (2008)