Question: We now know that the previous example is incorrect because it does not accept the empty string. To solve this issue, the student decides to
We now know that the previous example is incorrect because it does not accept the empty string. To solve
this issue, the student decides to make the start state a also an accepting state. Is this approach correct? If
not, give a counterexamnle
Please provide instances of two types of counterexamples in the input boxes below.
If there are no such counterexamples, write "None" in the relevant box.
If the NFA is correct, you would write "None" in both boxes.
In the case of the empty string, submit e as your answer.
Give a string in the language described by that is not accepted by the student's NFA.
Give a string not in the language described by that is accepted by the student's NFA.
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
