Abstract
Let F be a free non-abelian group. We show that for any group word w the set w[F] of all values of w in F is rational in F if and only if w[F]=1 or w[F]=F. We generalize this to a wide class of free products of groups.
Original language | English |
---|---|
Pages (from-to) | 587-598 |
Number of pages | 12 |
Journal | Mathematical Systems Theory |
Volume | 52 |
Issue number | 4 |
DOIs | |
State | Published - May 2013 |
Keywords
- Finite automata
- Free groups
- Free products
- Verbal sets