Editing Combinatorics (section)

===Combinatorics on words===
[[Image:Morse-Thue sequence.gif|thumb|right|210px|Construction of a [[Thue–Morse sequence|Thue–Morse infinite word]].]]

{{Main|Combinatorics on words}}

Combinatorics on words deals with [[formal language]]s.  It  arose independently within several branches of mathematics, including [[number theory]], [[group theory]] and [[probability]]. It has applications to enumerative combinatorics, [[fractal analysis]], [[theoretical computer science]], [[automata theory]], and [[linguistics]]. While many applications are new, the classical [[Chomsky–Schützenberger hierarchy]] of classes of [[formal grammar]]s is perhaps the best-known result in the field.