Content deleted Content added
m Open access bot: doi updated in citation with #oabot. |
→Complementation: link to article about complementation |
||
Line 162:
If language L requires n states
then how many states does its ''[[complementation of automata|complement]]'' require?
* DFA: <math>n</math> states, by exchanging accepting and rejecting states.
| |||