Question

If we have more than one accepting states or an accepting state with an outdegree, which of the following actions will be taken?

(a) addition of new state

(b) removal of a state

(c) make the newly added state as final

(d) more than one option is correct

This question was posed to me during an interview.

Question is from Conversion by Eliminating states topic in section Regular Expressions and Languages of Automata Theory

Answer 1

Correct choice is (d) more than one option is correct

Best explanation: If there is more than one accepting state or if the single accepting state as an out degree , add a new accepting state, make all other states non accepting, and hold an e-transitions from each former accepting state to the new accepting state.