DFA’s Counted
DFA’s Counted
NFAs are quicker to build but slower to simulate.
DFAs are slower to build but quicker to simulate.
The number of states in a DFA may be exponential in the number of states in a DFA.
Previous slide
Next slide
Back to the first slide
View Graphic Version