Other Applications
Combinatorics on words have applications on equations. Makanin proved that it is possible to find a solution for a finite system of equations, when the equations are constructed from words.
Read more about this topic: Combinatorics On Words