Finite State Automata

Creator

Creator

Created

Created

2022 Apr 3 15:25

Editor

Editor

Edited

Edited

2025 Mar 30 21:28

Refs

Refs

Regular Expression

FAs = Finite Automata = Finite State Machines = FSM

Finite Automaton accepts a

Regular Language

Finite Automata

notion image

Visualization

Finite State Machine Designer

Finite State Machine Designer

https://madebyevan.com/fsm/

Finite Automaton

This is a drawing of a toy parser finite automaton, probably generated by Yacc. The rankdir=LR attribute requests a left-to-right drawing, oriented in landscape mode. Note the use of text labels on edges. Computation begins at node 0, and ends at "accept state" nodes, marked with double-circles.

Finite Automaton

http://www.graphviz.org/Gallery/directed/fsm.html

Recommendations

////