English

On the rational subsets of the monogenic free inverse monoid

Group Theory 2022-11-14 v2 Formal Languages and Automata Theory

Abstract

We prove that the equality problem is decidable for rational subsets of the monogenic free inverse monoid FF. It is also decidable whether or not a rational subset of FF is recognizable. We prove that a submonoid of FF is rational if and only if it is finitely generated. We also prove that the membership problem for rational subsets of a finite J\mathcal{J}-above monoid is decidable, covering the case of free inverse monoids.

Keywords

Cite

@article{arxiv.2205.08854,
  title  = {On the rational subsets of the monogenic free inverse monoid},
  author = {Pedro V. Silva},
  journal= {arXiv preprint arXiv:2205.08854},
  year   = {2022}
}