Category:Automata

From Wikipedia, the free encyclopedia

This category is concerned with the formal definitions of finite state machines in theoretical computer science, and the various generalizations thereof.

Wikimedia Commons has media related to:
Automata

Pages in category "Automata"

The following 33 pages are in this category, out of 33 total. Updates to this list can occasionally be delayed for a few days.

A

  • Alternating finite automaton
  • Augmented transition network

B

  • Büchi automaton

C

  • CIP-Tool
  • Černy conjecture

D

  • Deterministic automaton
  • Deterministic finite-state machine
  • Deterministic pushdown automaton

E

  • Embedded pushdown automaton

F

  • Finite state machine

G

  • Generalized nondeterministic finite state machine

H

  • Hybrid automaton

L

  • Lazy linear hybrid automaton
  • Linear bounded automaton

M

  • Muller automaton

N

  • NDFA to DFA conversion algorithm
  • Nested stack automaton
  • Nondeterministic finite state machine

P

  • Parity automaton
  • Pebble automaton
  • Permutation automaton
  • Probabilistic automaton
  • Pushdown automaton

Q

  • Quantum dot cellular automaton
  • Quantum finite automata
  • Queue machine

R

  • Rabin automaton
  • Read-only Turing machine

S

  • Semiautomaton
  • Streett automaton
  • Synchronizing word

T

  • Tree automaton
  • Tree walking automaton
Categories: Computational models | Automata theory
Views
  • Category
  • Discussion
  • Current revision
Navigation
  • Main Page
  • Contents
  • Featured content
  • Current events
Interaction
  • About Wikipedia
  • Community portal
  • Recent changes
  • Contact Wikipedia
  • Donate to Wikipedia
  • Help
Languages
  • العربية
  • Deutsch
Powered by MediaWiki
Wikimedia Foundation
  • This page was last modified 16:08, 23 April 2008 by Wikipedia user BotMultichill. Based on work by Wikipedia user(s) Linas, The wub, David Kernow, Keenan Pepper, YurikBot, Jörg Knappen, Aranel, MathMartin and Joseph Dwayne and Anonymous user(s) of Wikipedia.
  • All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
    Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a U.S. registered 501(c)(3) tax-deductible nonprofit charity.
  • About Wikipedia
  • Disclaimers