The finite basis problem for words with at most two non-linear variables
2016
Let \(\mathfrak A\) be an alphabet and W be a set of words in the free monoid \({\mathfrak A}^*\). Let S(W) denote the Rees quotient over the ideal of \({\mathfrak A}^*\) consisting of all words that are not subwords of words in W. We call a set of words Wfinitely based if the monoid S(W) is finitely based. We find a simple algorithm that recognizes finitely based words among words with at most two non-linear variables. We also describe syntactically all hereditary finitely based monoids of the form S(W).
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
22
References
5
Citations
NaN
KQI