Question: ( c ) Below is an NFA that recognises a certain regular language. Start by turning it into a DFA. Make it a complete DFA,
c Below is an NFA that recognises a certain regular language. Start by turning it into a DFA. Make it a complete DFA, so each state should have both an A and a Btransition, and it might be useful to include the Reject state.
Using the DFA you have created, answer the following questions about this language. Provide a brief justification for each answer using the DFA.
i Does this language contain the empty word?
ii What oneletter word does not belong to this language
iii Which twoletter combination can not appear in any word in this language? Draw ir our as question requires ans show all working mathemtically
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
