Myhill-Nerode Relation for Sequentiable Structures

Stefan Gerdjikov,Stoyan Mihov
DOI: https://doi.org/10.48550/arXiv.1706.02910
2017-06-08
Formal Languages and Automata Theory
Abstract:Sequentiable structures are a subclass of monoids that generalise the free monoids and the monoid of non-negative real numbers with addition. In this paper we consider functions $f:\Sigma^*\rightarrow {\cal M}$ and define the Myhill-Nerode relation for these functions. We prove that a function of finite index, $n$, can be represented with a subsequential transducer with $n$ states.
What problem does this paper attempt to address?