theorem

Theorem 6.1

Typed mirror receipt

Theorem 6.1 (Typed mirror receipt). Suppose an update selects a longest suffix occurrence QQ of the old input that is immediately preceded by aa, and creates Y=aQaY=aQa. Then λ(Y)={aDa(Q)a,Da(Q) defined,ϵ,Da(Q) undefined.\lambda(Y)= \begin{cases} aD_a(Q)a,&D_a(Q)\text{ defined},\\ \epsilon,&D_a(Q)\text{ undefined}. \end{cases} The palindrome λ(Y)\lambda(Y) has a complete occurrence in the old input and a pre-existing birth record. One old typed pointer can therefore install the suffix-link field of YY.