A Language Hierarchy of Binary Relations
Formal Languages and Automata Theory
2018-12-06 v2 Group Theory
Abstract
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 , 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.
Cite
@article{arxiv.1805.03125,
title = {A Language Hierarchy of Binary Relations},
author = {Tara Brough and Alan J. Cain},
journal= {arXiv preprint arXiv:1805.03125},
year = {2018}
}
Comments
19 pages, 2 figures (Several new examples added)