Abstract | ||
---|---|---|
We prove that the classes of graded monoids, regular monoids and Kleene monoids coincide for submonoids of free groups. We also prove that it is decidable whether or not a finitely generated submonoid of a free group is graded, and solve the homomorphism and isomorphism problems for graded submonoids of free groups. This generalizes earlier results for submonoids of free monoids. |
Year | Venue | Field |
---|---|---|
2017 | arXiv: Group Theory | Finitely-generated abelian group,Algebra,Pure mathematics,Decidability,Monoid,Isomorphism,Homomorphism,Mathematics,Free group |
DocType | Volume | Citations |
Journal | abs/1712.07746 | 0 |
PageRank | References | Authors |
0.34 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pedro V. Silva | 1 | 141 | 29.42 |
Alexander Zakharov | 2 | 1 | 0.96 |