• 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,680 words) - 19:41, 17 October 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) - 19:48, 2 November 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) - 13:32, 25 October 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 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,535 words) - 06:12, 19 September 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
  • 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,877 words) - 17:11, 21 October 2024
  • 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,511 words) - 20:14, 30 August 2024
  • Thumbnail for Maillardet's automaton
    Maillardet's automaton (or Draughtsman-Writer, Maelzel's Juvenile Artist, Juvenile Artist) is an automaton built in London c. 1800 by a Swiss mechanician...
    13 KB (1,291 words) - 11:56, 17 May 2024