The MathResource
automata theory,
n. the mathematical study and modelling of certain abstract machines and their capacity to solve various types of problem by means of the algorithms available to them. See Turing machine.