... trạng thái A1, A 2 , …, An-1∈∆ sao cho A1∈δ(S, a1), A 2 ∈δ(A1, a 2 ), …, An-1∈δ(An -2 , an-1), E∈δ(An-1, an). Từ đó ta có S→a1A1, A1→a 2 A 2 , …, An-1→an∈P hay trong ... Ký hiệu vào a1 a 2 .……… anq1q 2 q3… qmδ(q1,a1) δ(q1,a 2 ) ………… δ(q1,a 2 ) δ(q 2 ,a1) δ(q 2 ,a 2 ) ………… δ(q 2 ,a 2 ) δ(q3,a1) δ(q3,a 2 ) ………… δ(q3,a 2 ) …………………………………… ... với mọi ω 2 có độ dài ≤n. Với ω’ 2 có độ dài n+1, ta có ω’ 2 =ω 2 a, với ω 2 ∈Σ*, d(ω 2 )=n, a∈Σ và δ(q, ω1ω’ 2 )=δ(q, ω1ω 2 a)=δ(δ(q, ω1ω 2 ), a)=δ(δ(δ(q, ω1), ω 2 ), a)= δ(δ(q,...