• Thumbnail for Automaton
    An automaton (/ɔːˈtɒmətən/; pl.: automata or automatons) is a relatively self-operating machine, or control mechanism designed to automatically follow...
    60 KB (6,797 words) - 00:12, 16 July 2024
  • Thumbnail for Cellular automaton
    A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called...
    62 KB (7,622 words) - 04:05, 6 July 2024
  • Thumbnail for Automata theory
    of automaton. This automaton consists of states (represented in the figure by circles) and transitions (represented by arrows). As the automaton sees...
    32 KB (3,843 words) - 18:57, 6 May 2024
  • Thumbnail for Pushdown automaton
    computation, a branch of theoretical computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack. Pushdown automata are used in theories...
    26 KB (4,019 words) - 06:43, 14 July 2024
  • Thumbnail for Mechanical Turk
    The Mechanical Turk, also known as the Automaton Chess Player (German: Schachtürke, lit. 'chess Turk'; Hungarian: A Török), or simply The Turk, was a...
    50 KB (6,853 words) - 04:59, 22 July 2024
  • Thumbnail for Deterministic finite automaton
    automaton (DFA)—also known as deterministic finite acceptor (DFA), deterministic finite-state machine (DFSM), or deterministic finite-state automaton...
    30 KB (3,705 words) - 16:35, 16 July 2024
  • Thumbnail for Finite-state machine
    A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of...
    41 KB (4,540 words) - 21:07, 3 June 2024
  • Look up automaton in Wiktionary, the free dictionary. An automaton is a self-operating machine. Automaton may also refer to: An automaton, an abstract...
    908 bytes (134 words) - 18:13, 10 February 2023
  • automata theory, a finite-state machine is called a deterministic finite automaton (DFA), if each of its transitions is uniquely determined by its source...
    30 KB (4,509 words) - 06:46, 7 July 2024
  • In computer science, a deterministic automaton is a concept of automata theory where the outcome of a transition from one state to another is determined...
    1 KB (125 words) - 18:38, 21 December 2023