Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Concepts International Edition

Authors: David M. Kroenke

6th Edition International Edition

0133098222, 978-0133098228

More Books

Students also viewed these Databases questions

Question

Define Administration and Management

Answered: 1 week ago

Question

Define organisational structure

Answered: 1 week ago

Question

Define line and staff authority

Answered: 1 week ago

Question

Define the process of communication

Answered: 1 week ago

Question

Explain the importance of effective communication

Answered: 1 week ago