geçişi olan bir durumda olduğunuzda , bunu size basitleştirmek için otomatik olarak İKİ durumda olduğunuz anlamına gelir:ε
Eğer dize ise otomatınız q 0 ve q ile biter 1εq0q1
Dizeniz '0' ise, yine ve q'da olacaktır 1q0q1
Dizeniz '1' ise, yalnızca , çünkü q 0 noktasından bakarsanız, q 2'ye '1' geçişiniz vardır , ancak aynı zamanda içerisinde q 1 (bu olsaydı q 0 , her zaman edildi q 1 o zaman '1' geçiş Bu alternatif bir yol, böylece yalnızca "kalıplar", orada da).q2q0q2q1q0q1
Senin otomata kabul ettiğini Sadece bu durumlarda bakarak onun kolay görmek için , 0 * ve giden q 0 ile q 1 , reach tek yolu q 2 ise 0 * 11 * 1 , bu nedenle, bu şekilde otomatayı devam £ değerinin , 0 ∗ , 0 ∗ 11 ∗ 1ϵ0∗q0q1q20∗11∗1ϵ0∗0∗11∗1
Umarım bu size yardımcı olmuştur, başka şüpheleriniz varsa, sormanız yeter!