ISRO2014-33

Question

The following Finite Automaton recognizes which of the given languages?

• A. $\{ 1, 0 \}^* \{ 0 1 \}$
• B. $\{ 1,0\}^*\{ 1\}$
• C. $\{ 1 \} \{1, 0\}^*\{ 1 \}$
• D. $1^*0^*\{0,1\}$

Answer 1

Smallest string accept by the NFA is 01. In option b,c and d . Does not gives smallest string 01 . So it is clearlly false.

But in option a smallest string is 01 . So it is true