Утверждение не совсем верно.

. Нужно говорить, что

, где

.
Если

, то

.

, поэтому

, что доказывает нужное включение.
Утвержение о представлении доказывается следующим образом.
Пусть в редуцированном слове

элементов из

и пусть последний элемент также принадлежит

(иначе допишем в конце в момент инициализации процедуры

). Если

, то доказывать нечего. Иначе представим слово

в виде

,

представляется в виде редуцированного слова с

эл-тами из

, которое, по предположению, представляется в нужном виде.
