🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: DFA: all 10 questions

Quiz: DFA · Question 7 of 10

What is a dead (trap) state?

What is a dead (trap) state?

  1. A.A non-accepting state that loops to itself on every symbol
  2. B.The start state of every DFA
  3. C.An accepting state with no outgoing arrows
  4. D.A state that is never reachable
Answer & explanation

Correct answer: A non-accepting state that loops to itself on every symbol

Once the input can no longer be accepted, the DFA moves to the trap state and stays there.

Can you get the rest right without peeking?

Take the timed Quiz: DFA quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →