A Language Hierarchy of Binary Relations
classification
💻 cs.FL
math.GR
keywords
binaryrelationsclasseshierarchylanguagesmonoidsproblemsword
read the original abstract
Motivated by the study of word problems of monoids, we explore two ways of viewing binary relations on $A^*$ as languages. We exhibit a hierarchy of classes of binary relations on $A^*$, according to the class of languages the relation belongs to and the chosen viewpoint. We give examples of word problems of monoids distinguishing the various classes.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.