automatism

A machine or robot designed to follow a precise sequence of instructions. / A person who acts like a machine or robot, often defined as having a monotonous lifestyle and lacking in emotion.

plural of automaton

(computing theory) An automaton consisting of cells arranged in a regular grid, in one or more dimensions. Each application of an associated rule creates a new generation, where the cells have a new configuration of values.

(computing theory) An automaton with finitely many states that can also use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA.

plural of cellular automaton

plural of pushdown automaton

plural of Büchi automaton

(computing theory) A type of ω-automaton that extends a finite automaton to infinite inputs. It accepts an infinite input sequence if there exists a run of the automaton that visits (at least) one of the final states infinitely often.