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 $A^{\ast }$ as languages. We exhibit a hierarchy of classes of binary relations on…