Question: SECTION B - Written (80 MARKS) Answer ALL questions in the answer booklet provided. Please write the question number clearly. QUESTION1 a) Consider the following

SECTION B - Written (80 MARKS) Answer ALL questions in the answer booklet provided. Please write the question number clearly. QUESTION1 a) Consider the following NFA. Fill in the transition table below with its corresponding DFA using the subset construction. You may not use all of the rows. (20 marks) b) List, which states (if any) should be merged when you reduce the DFA you just derived: (10 marks) SECTION B - Written (80 MARKS) Answer ALL questions in the answer booklet provided. Please write the question number clearly. QUESTION1 a) Consider the following NFA. Fill in the transition table below with its corresponding DFA using the subset construction. You may not use all of the rows. (20 marks) b) List, which states (if any) should be merged when you reduce the DFA you just derived: (10 marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
