In automata theory, a permutation automaton, or pure-group automaton, is a deterministic finite automaton such that each input symbol permutes the set...

second-order automaton may be described as a function f that maps the neighborhood of a cell to a permutation on the states of the automaton. In each time...

Permutation City is a 1994 science-fiction novel by Greg Egan that explores many concepts, including quantum ontology, through various philosophical aspects...

A reversible cellular automaton is a cellular automaton in which every configuration has a unique predecessor. That is, it is a regular grid of cells...

permutation Claw-free permutation Heap's algorithm Permutation automaton Schreier vector Sorting algorithm Sorting network Substitution–permutation network...

In a cellular automaton, a Garden of Eden is a configuration that has no predecessor. It can be the initial configuration of the automaton but cannot arise...

transformation (or composition) monoid. This is the semigroup analogue of a permutation group. A transformation semigroup of a set has a tautological semigroup...

Nicholas (June 5, 2025). "What Are the Superman Robots in the 2025 Movie? Automatons Explained". SuperHeroHype. Archived from the original on June 5, 2025...

notion of expanding the state-set of the original automaton is essential (for the non-permutation automata case). Many proofs and constructions now exist...

universe is a rewriting network, not a cellular automaton, as Wolfram himself has suggested a cellular automaton cannot account for relativistic features such...

deterministic finite automaton (DFA) deterministic finite state machine deterministic finite tree automaton deterministic pushdown automaton (DPDA) deterministic...

every possible permutation of a specified character set is called a superpermutation. Brace notation Substring index Suffix automaton Lothaire, M. (1997)...

bounded nondeterministic Turing machine, also called a linear bounded automaton. That is a non-deterministic Turing machine with a tape of only k n {\displaystyle...

to this model as the Abelian sandpile model. The model is a cellular automaton. In its original formulation, each site on a finite grid has an associated...

can be adapted to work with any ordered sequence of elements, such as permutations of digits or shapes. A notable variant is the bitwise trie, which uses...

surely survive. Bootstrap percolation can be interpreted as a cellular automaton, resembling Conway's Game of Life, in which live cells die when they have...

Permanent Permutation Enumerations of specific permutation classes Josephus permutation Permutation matrix Permutation pattern Permutation (disambiguation)...

Automaton Olympia's Cabinet of Curiosities (1996). This series is a video installation recording the index of decorations belonging to an automaton,...

not always find the shortest possible synchronizing word for a given automaton; as Eppstein also shows, the problem of finding the shortest synchronizing...

Turing completeness. Olmstead believed Malbolge to be a linear bounded automaton. There is a discussion about whether one can implement sensible loops...

includes the Autoverse, an artificial life simulator based on a cellular automaton complex enough to represent the substratum of an artificial chemistry...

evolution of simulated beings, which in the novel happens with a cellular automaton called Autoverse. In an FAQ after the novel was published, Egan wrote...

back to the 1960s, states that the entire universe is a huge cellular automaton which continuously updates its rules. Recently it has been suggested that...

If they aren't beautiful, nothing is". Argument from beauty Cellular automaton Descriptive science Fluency heuristic Golden ratio Mathematics and architecture...

deterministic finite automaton Powerset construction: algorithm to convert nondeterministic automaton to deterministic automaton. Tarski–Kuratowski algorithm:...

connection the stack alphabet in the formal definition of a pushdown automaton, or the tape-alphabet in the formal definition of a Turing machine the...

Rosenblatt, Frank (January 1957). The Perceptron: A Perceiving and Recognizing Automaton (Project PARA) (PDF) (Report). Cornell Aeronautical Laboratory, Inc. Report...

Sanders Peirce. permutation The structural rule that allows one to exchange two formulas that are on the same side of the arrow. permutation invariant A property...

four-way set associative. Effectively, the hardware maintains a simple permutation from virtual address to cache index, so that no content-addressable memory...

the (asymptotical) stability of motion? Is every reversible cellular automaton in three or more dimensions locally reversible? Sudoku: How many puzzles...