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