Question: A student is working with the NFA N given as (Q, ,,St,Acc) where Q={S,A,B} and ={0,1} and Start =S and Accept ={S,B} and is given

A student is working with the NFA N given as (Q, ,,St,Acc) where Q={S,A,B} and ={0,1} and Start =S and Accept ={S,B} and is given by The student claims that if a string of length three is accepted by N if and only if the number of 0 's in the string is ether equal to two or equal to three. Is she correct? If she is correct, write "Correct" in the space below and give an example of a string of length two that the NFA does not accept. If the student is incorrect, write, "Incorrect" and give an example of a string of length three that has two or three 0 's but is rejected by N or an example of a string of length three that has one 0 or no 0 's that is accepted by N
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
