Question: ( please ans it ASAP ) Consider the DFAs M 1 ( on the left ) and M 2 ( on the right ) :
please ans it ASAP Consider the DFAs on the left and on the right:
a If we use the general constructions discussed in class and in the book for building a DFA whose
language is
how many states would be in this DFA? Briefly justify your calculation.
b Draw the state diagram that results from this construction and remove any unreachable states.
How many states are left?
c Describe the language in set builder notation or as a regular expression.
d Is there any way to build a machine that recognizes the same language but uses
fewer states? You can either draw the result or describe in words how to construct it
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
