1
vote
DFA for even concatenation of strings from a language
The language you are considering is $(W^2)^*$, so you could combine standard constructions for the concatenation and the star operation.
- 6,014
Only top scored, non community-wiki answers of a minimum length are eligible