Revision as of 16:24, 28 May 2022 edit 163.1.88.4 (talk) grammar fix ← Previous edit		Revision as of 16:24, 28 May 2022 edit undo 163.1.88.4 (talk) grammar fix Next edit →
Line 160: If language L requires n states then how many states does its ''complement'' ~~requires~~require? * DFA: <math>n</math> states, by exchanging accepting and rejecting states.

State complexity: Difference between revisions