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 . It is also decidable whether or not a rational subset of is recognizable. We prove that a submonoid of is rational if and only if it is finitely generated. We also prove that the membership problem for rational subsets of a finite -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}
}