finite-automataautomata

Difference between transition diagram and finite automata


I don't know what the differences are between a transition diagram and finite automata. When I google for 'transition diagram', I get state diagrams as a result.

Is there a difference between transition diagrams and finite automata? Or is finite automata a form of transition diagrams?

Thanks.


Solution

  • A transition diagram is a way of visually representing finite state machines. It's kind of on the borderline between flowcharts and source code; it contains enough information to completely describe the finite state machine, but when implementing FSMs on a computer, we generally use other representations that are easier for the computer to process.