Изменения

'''Конкатенацией''' строк <tex>\alpha = \in \Sigma^k</tex> и <tex>\beta = \in \Sigma^m</tex> является строка <tex>\alpha\beta = \in \Sigma^{k+m}</tex>. Конкатенация является ассоциативной операцией.

Пусть строка <tex>\alpha = \in \Sigma^m</tex> имеет период <tex>p</tex>, <tex>r = m / p</tex> и <tex>\beta = \in \Sigma^p</tex>. Тогда декомпозиция <tex>\alpha = \beta^p </tex> называется '''нормальной формой''' строковой последовательности <tex>\alpha</tex>.