On finitely generated submonoids of virtually free groups
Keyword(s):
AbstractWe prove that it is decidable whether or not a finitely generated submonoid of a virtually free group is graded, introduce a new geometric characterization of graded submonoids in virtually free groups as quasi-geodesic submonoids, and show that their word problem is rational (as a relation). We also solve the isomorphism problem for this class of monoids, generalizing earlier results for submonoids of free monoids. We also prove that the classes of graded monoids, regular monoids and Kleene monoids coincide for submonoids of free groups.
2010 ◽
Vol 20
(03)
◽
pp. 343-355
◽
Keyword(s):
1992 ◽
Vol 02
(02)
◽
pp. 221-236
◽
Keyword(s):
2013 ◽
Vol 23
(05)
◽
pp. 1099-1114
◽
2006 ◽
Vol 16
(04)
◽
pp. 689-737
◽
Keyword(s):
2006 ◽
Vol 16
(06)
◽
pp. 1031-1045
◽
Keyword(s):
1971 ◽
Vol 5
(1)
◽
pp. 87-94
◽
Keyword(s):
2012 ◽
Vol 22
(04)
◽
pp. 1250030
Keyword(s):
1999 ◽
Vol 09
(06)
◽
pp. 687-692
◽
2007 ◽
Vol 208
(3)
◽
pp. 961-977
◽