← Quiz: DFA: all 10 questions
Quiz: DFA · Question 1 of 10
In a DFA, how many transitions leave each state on each input symbol?
In a DFA, how many transitions leave each state on each input symbol?
- A.At most one
- B.Exactly one
- C.Zero or more
- D.Two
Answer & explanation
Correct answer: Exactly one
Deterministic means exactly one next state for every (state, symbol) pair.
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 →