Automata

Automata aka automaton, machine, Turing machine

Language	Automata
regular	DFA aka FSA,FSM
deterministic context-free	DPDA
context-free	PDA
parsing expressions	DPPDA
indexed	NSA
context-sensitive	LBA
recursively enumerable	TM

Read more here:

• Automata theory