/var/logmarcus chiu

/var/log

❯

Mathematics

❯

Computational Theory - Theory of Computation

❯

Automata Theory

Automata (Sequential Model of Computation)

Created on Sep 13, 2021 · Last Modified on Dec 07, 2023

Automata
  • regarded as a sequential model of computation
  • a device made in imitation of a human being

Subpages

  • Finite-State Automaton/Machine (FSA/FSM)
  • Finite-State Transducer (FST)
  • Linear-Bounded Automaton (LBA)
  • Push-Down/Pushdown Automata (PDA)
  • Turing Machine (TM)