Question

Which of the following does the given NFA represent?

(a) {11, 101} * {01}

(b) {110, 01} * {11}

(c) {11, 110} * {0}

(d) {00, 110} * {1}

This question was posed to me by my college director while I was bunking the class.

My question comes from The Language of NFA topic in section Finite Automata of Automata Theory

Answer 1

Correct answer is (c) {11, 110} * {0}

The best I can explain: The given diagram can be analysed and thus the option can be seeked.