Question
Hello! Can someone check this for me? I'm especially confused Problem 2: NFA-e -> NFA (From week5b) [10 pts] --------------------------------------------------------------------- Remove e-moves from the following.
Hello! Can someone check this for me? I'm especially confused
Problem 2: NFA-e -> NFA (From week5b) [10 pts]
---------------------------------------------------------------------
Remove e-moves from the following. I indicate e-moves with e on arrows.
|------(q2) --- a --- (q3) --------------- e -----------------------------------|
(q0)- e (q1) (q8)- e ((q9))
|------e (q4) --- b ---- (q5) --- e --- (q6) ---- b ---- (q7) - e ---------|
i.e. the NFA is:
Trs(q0,e) = q1
Trs(q1,e) = q2
Trs(q1,e) = q4
Trs(q2,a) = q3
Trs(q3,e) = q8
Trs(q4,b) = q5
Trs(q5,e) = q6
Trs(q6,b) = q7
Trs(q7,e) = q8
Trs(q8,e) = q9 final
1) Please compute Trs-e for each state-symbol pair: [6pts]
**************CHECK THESE PLEASE**********************************************************************************************************CHECK THESE PLEASE***************
Trs-e(q0, e* a e*) = {q1,q2,q3,q8,q9 } // note must use the a ticket
Trs-e(q0, e* b e*) = {q1,q4,q5,q6 } // note must use the b ticket
Trs-e(q1, e* a e*) = { q2,q3,q8,q9}
Trs-e(q1, e* b e*) = { q4,q5,q6}
Trs-e(q2, e* a e*) = {q3,q8,q9}
Trs-e(q2, e* b e*) = { N/A}
etc. Continue for all state-symbol pairs.
****
Trs-e(q3, e* a e*) = {N/A} **********************************************************BUT WHY THO****************************************************************************
Trs-e(q3, e* b e*)= {N/A}
Trs-e(q4, e* a e*) = {N/A}
Trs-e(q4, e* b e*)= {q5,q6}
Trs-e(q5, e* a e*) = {N/A}
Trs-e(q5, e* b e*)= {q6,q7,q8,q9}
Trs-e(q6, e* a e*) = {N/A}
Trs-e(q6, e* b e*)= {q7,q8,q9}
Trs-e(q7, e* a e*) = {N/A}
Trs-e(q7, e* b e*)= {N/A}
Trs-e(q8, e* a e*) = {N/A}
Trs-e(q8, e* b e*)= {N/A}
Trs-e(q9, e* a e*) = {N/A}
Trs-e(q9, e* b e*)= {N/A}
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started