AFND

K={q0,q1,q2,q3,q4,q5,q6,q7,q8,q9,q10,q11,q12}

sigma={s,t}



delta:

(q0, epsilon, q1)

(q1, epsilon, q2)

(q2, epsilon, q3)

(q2, epsilon, q8)

(q3, s, q4)

(q4, epsilon, q5)

(q5, epsilon, q6)

(q6, s, q7)

(q7, epsilon, q6)

(q8, t, q9)

(q9, epsilon, q10)

(q10, epsilon, q11)

(q11, t, q12)

(q12, epsilon, q11)



s=q0

F={q5, q7, q10, q12}



AFD

K={q0,q1,q2, q3, q4, q5}

sigma={s,t}



delta:

(q0, s, q1)

(q0, t, q2)

(q1, s, q3)

(q1, t, q5)

(q2, s, q5)

(q2, t, q4)

(q3, s, q3)

(q3, t, q5)

(q4, s, q5)

(q4, t, q4)

(q5, s, q5)

(q5, t, q5)



s=q0

F={q1, q2, q3, q4}



SI

SI

NO

NO

NO

NO

SI

SI

