Question: please solve q3 only Question 2. Let = {a,b,c} . Let L = { w E | w = sis2 k for k 0 and


please solve q3 only
Question 2. Let = {a,b,c} . Let L = { w E | w = sis2 k for k 0 and s,-xyi where each xi consists of any number of a's (that is zero or more), and each yi consists of either the empty string or: bb followed by any number of repetitions of symbol c (that is zero or more) a) Prove that L is regular by designing a NFA N that satisfies the following constraints: N-(Q, , , qo, F) with IQ -3 (that is N has exactly three states),-{a,b,c), F-40. Use a state diagram to show . b) Give a DFA D with L(D) = L(M-L. To build D, follow exactly the algorithm of the DFA design in the proof of the theorem "For every NFA there exists an equivalent DFA" discussed in class. Show your steps. Give the transition table to describe D's transition function. c) How many states of DFA D from your answer in b) can be removed from D without changing its language
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
