In the automaton below, s is the start state and t is the only final state.…

GATE · 2006 · IT

In the automaton below, s is the start state and t is the only final state.

Consider the strings u = abbaba, v = bab, and w = aabb. Which of the following statements is true?

1. A.

   The automaton accepts u and v but not w

2. B.

   The automaton accepts each of u, v, and w

3. C.

   The automaton rejects each of u, v, and w

4. D.

   The automaton accepts u but rejects v and w

Attempted by 563 students.