← Quiz: DFA Minimisation (Table Filling): all 10 questions
Quiz: DFA Minimisation (Table Filling) · Question 7 of 10
For n reachable states, how many cells does the triangular table have?
For n reachable states, how many cells does the triangular table have?
- A.n²
- B.n(n − 1)/2
- C.2ⁿ
- D.n − 1
Answer & explanation
Correct answer: n(n − 1)/2
One cell for each unordered pair of different states; for 7 states that is 21.
Can you get the rest right without peeking?
Take the timed Quiz: DFA Minimisation (Table Filling) quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →