Professional Documents
Culture Documents
Hw3,1 3
Hw3,1 3
)1 سوال
ن
. میکنیمDFA ماشی را تبدیل به • ابتدا
δ a b ε-closure t a b
q0 q2 q1 - q0 q0 q0 q2 q1
q1 q5 q3 - q1 q1 q1 q5 , q2 q3
q2 q5 q2 - q2 q2 q2 q5 , q2 q2
q3 q4 q2 - q3 q3 q3 q4 , q5 , q2 q2
q4 q5 q3 q5 q4 q4 , q5 , q2 q4 q5 , q2 q2,q3
q5 q5 q3 q2 q5 q5 , q2 q5 q5 , q2 q2,q3
:• کمینه کردن
{A , F} غی شناسای
{B,C,D,E} شناسای
B.a=B B.b=C
C.a=E C. b = D
D.a=B D. b = D
E.a=B E.b=C
δ a b c ε-closure t a b c
q0 q1 q2 - - q0 q0 q0 q1 q2 -
q1 - q3 , q4 - - q1 q1 q1 - q0 , q3 q4 -
q2 q4 , q5 - - - q2 q2 q2 q4 , q5 - -
q3 q6 - - q0 q3 q0 , q3 q3 q1 , q6 - -
q4 q6 - q8 - q4 q4 q4 q6 - q8
q5 - q8 - - q5 q5 q5 - q8 -
q6 - - q0 - q6 q6 q6 - - q0
q7 q6 q6 - - q7 q7 q7 q6 q6 -
q8 q7 - q7 - q8 q8 q8 q7 - q7
سوال ) 3
.1فرض میکنیم فقط q2شناسای است و اقدام به حذف q4و سپس q3میکنیم.