Rewriting, Automata

Rewriting

§Section titled Rewriting

• Automata, Formal Languages and Complexity course.
• Term Rewriting Systems course.

Automata

§Section titled Automata

• Regular expression (regex) implementation using a Finite-State Automaton (finite state machine; FSM) as shown here.
  • Also see manual string interpolation in C# (also a backlink post discussing a state implementation).
  • Reminds me of the State (Design) Pattern .
• Tree Automata