finite State automata

Concept

mathematical model of computation; abstract machine that can be in exactly one of a finite number of states at any given time

Mentioned in 1 video

Videos Mentioning finite State automata

Turing Machine Alternative (Counter Machines) - Computerphile

Turing Machine Alternative (Counter Machines) - Computerphile

Computerphile

A model of computation without memory, compared to counter machines which have memory via counters.