In the automaton below, s is the start state and t is the only final state.…
2006
In the automaton below, s is the start state and t is the only final state.
Consider the strings u = ababab, v = bab, and w = aabb. Which of the following statements is true?
- A.
The automaton accepts u and v but not w
- B.
The automaton accepts each of u, v, and w
- C.
The automaton rejects each of u, v, and w
- D.
The automaton accepts u but rejects v and w
Attempted by 354 students.
Show answer & explanation
Correct answer: C
A video solution is available for this question — log in and enroll to watch it.