Professional Documents
Culture Documents
NFA Class 3 PDF
NFA Class 3 PDF
δ 0 1
->p {q,s} q
*q r {q,r}
r s p
*s - p
δ 0 1 δ 0 1
->p {q,s} q ->A B C
*{q,s} r {p,q,r} *B D E
*q r {q,r} *C D F
r s p D G A
*{p,q,r} {q,r,s} {p,q,r} *E H E
*{q,r} {r,s} {p,q,r} *F I E
*s - p *G - A
*{q,r,s} {r,s} {p,q,r} *H I E
*{r,s} s p *I G A
2
δ 0 1
->p {p,q} p
q {r,s} t
r {p,r} t
*s - -
*t - -
δ 0 1 δ 0 1
*{p,t} {p,q} p *D B A
3
δ 0 1
*q1 q2 q2
q2 - q2
δ 0 1 δ 0 1
*q1 q2 q2 *C F F
*{q1, q2} q2 q2 *E F F
q2 - q2 F - F
4