On graph products of automatic monoids
Matemática, Universidade do Minho,
4710-057 Braga, Portugal; firstname.lastname@example.org.
Accepted: January 2002
The graph product is an operator mixing direct and free products. It is already known that free products and direct products of automatic monoids are automatic. The main aim of this paper is to prove that graph products of automatic monoids of finite geometric type are still automatic. A similar result for prefix-automatic monoids is established.
Mathematics Subject Classification: 20M10 / 68Q68
Key words: Automatic monoid / graph product.
© EDP Sciences, 2001