Showing cs.FLShow all
2 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…
cs.FL2016
Permutations of context-free, ET0L and indexed languages
Tara Brough, Laura Ciobanu, Murray Elder +1
For a language , we consider its cyclic closure, and more generally the language , which consists of all words obtained by partitioning words from into factors a…