Applications

Since the DFA was created to be a mathematical model of machines, DFA’s have a wide variety of applications throughout the engineering world. They can be used to model embedded systems before their physical design and construction. They can be used to help model parts of programming languages at the early phases. They can also be used to plan out software before its implementation by software engineers.

The power of the DFA lies in its simple definition and its ability to model many situations. A finite state machine gives a powerful yet simple way to plan complicated programs and hardware thereby reducing costs in implementation and maintenance.

Previous

  1. What is a Finite State Machine?
  2. Deterministic Finite Automata
  3. Examples of DFA part 1
  4. Examples of DFA part 2
  5. Examples of DFA part 3
  6. Combining DFAs
  7. Limits and Languages of DFAs
  8. Applications

Filed Under: Crash Courses, Computer Science

Sources Used

  • Automata Theory, Languages, and Computation by John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman

Sharing the Wonder