Question: For any DFA D , let D denote the same DFA but where the accept states of D are non - accept states in D
For any DFA D let D denote the same DFA but where the accept states of D
are nonaccept states in D and the nonaccept states of D are accept states of D Observe
that for every input string w D accepts w iff D rejects w
In this problem youll show that this idea fails badly for NFAs instead of DFAs. Specifically,
exhibit an NFA N with alphabet Sigma with only two states, such that: there exists
a string thats accepted by both N and N and there exists a different string thats rejected
by both N and N Justify your answer
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
