Showing 2018Show all
3 papers · 1 filter
cs.FL2018
A Language Hierarchy of Binary Relations
Tara Brough, Alan J. Cain
Motivated by the study of word problems of monoids, we explore two ways of viewing binary relations on as languages. We exhibit a hierarchy of classes of binary relations on…
math.GR2018
Word Problem Languages for Free Inverse Monoids
Tara Brough
This paper considers the word problem for free inverse monoids of finite rank from a language theory perspective. It is shown that no free inverse monoid has context-free word prob…
math.GR2018
Two applications of monoid actions to cross-sections
Tara Brough, Alan J. Cain, Victor Maltcev
Using a construction that builds a monoid from a monoid action, this paper exhibits an example of a direct product of monoids that admits a prefix-closed regular cross-section, but…