theorem

Theorem 5.4

Occurrence-context factorization

Theorem 5.4 (Occurrence-context factorization). After reading aa, the new longest even suffix P′P' and reversed context ℓ′\ell' are exactly (P′,ℓ′)={(aPa,ℓ0),ℓ=aℓ0,(aDa(P)a,ωa(P)ℓ),ℓ∉aΣ∗, Da(P) defined,(ϵ,aPℓ),ℓ∉aΣ∗, Da(P) undefined.(P',\ell')= \begin{cases} (aPa,\ell_0), &\ell=a\ell_0,\\[1mm] (aD_a(P)a,\omega_a(P)\ell), &\ell\notin a\Sigma^*,\ D_a(P)\text{ defined},\\[1mm] (\epsilon,aP\ell), &\ell\notin a\Sigma^*,\ D_a(P)\text{ undefined}. \end{cases} Moreover, S∈EPAL2⟺ℓ=ϵ.S\in\mathsf{EPAL}_2\quad\Longleftrightarrow\quad \ell=\epsilon.