Question

Which of the following statement is true for Dead State?

(a) It cannot be reached anytime

(b) There is no necessity of the state

(c) If control enters no way to come out from the state

(d) If control enters FA deads

The question was asked by my college professor while I was bunking the class.

My question is taken from Finite Automata topic in section Finite Automata and Regular Expression of Compiler

Answer 1

Right choice is (c) If control enters no way to come out from the state

To elaborate: It is a rejecting state for if the control enters it reaches the dead end and cannot reach an accepting state.