Phrase Hound found 9 phrases and 10 compound words that contain automaton. The most common are listed below. Open automaton in the live search for definitions, filters, and the full list.
Phrases 9
- cellular automatonAn 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.
- pushdown automatonAn 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.
- finite automatonSynonym of finite-state machine: A formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.
- block cellular automatonA cellular automaton in which the grid is divided into distinct blocks in a uniform pattern, with the blocks being shifted by a certain number of cells in each generation, and each block serving as the neighborhood for all cells contained …
- elementary cellular automatonA one-dimensional, two-state cellular automaton in which a cell's state in the next generation depends only on its current state and the states of its two immediate neighbours.
- finite-state automatonSynonym of finite-state machine: A formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.
- partitioning cellular automatonA block cellular automaton.
- Life-like cellular automatonA cellular automaton resembling Conway's Game of Life in terms of its ruleset (i.e. 2D, binary, outer totalistic, and using the Moore neighborhood).
- Büchi automatonA 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.
Compound words 10
- automationThe act or process of converting the controlling of a machine or device to a more automatic system, such as computer or electronic controls.
- ObamatonA person who follows U.S. president Barack Obama blindly.
- automatonophobiacOne who suffers from automatonophobia.
- automatonlikeLike an automaton; robotic.
- biautomatonA finite automaton which arbitrarily alternates between reading the input from the left and from the right
- teleautomatonA machine that can be moved by remote control.
- photomatonA photo booth.
- automatonismautomatism
- semiautomatona multiplicative operation of a monoid on a set
- telautomatonAlternative form of teleautomaton: A machine that can be moved by remote control.