Alternating finite automaton
Alternating finite automaton In automata theory, an alternating finite automaton (AFA) is a non-deterministic finite automaton whose transitions are divided into existential ...
http://en.wikipedia.org/wiki/Alternating_finite_automaton - 2k - Cached - Similar pages

List of terms relating to algorithms and data structures
... shortest path alphabet Alpha Skip Search algorithm alternating path alternating Turing machine alternation American flag sort amortized ... time complexity asymptotic upper bound augmenting path automaton average case average-case cost AVL tree ... border bottleneck traveling salesman bottom-up tree automaton boundary-based representation bounded error probability in ... curve cell probe model cell tree cellular automaton centroid certificate chain chaining (algorithm) child ...
http://en.wikipedia.org/wiki/List_of_terms_relating_to_algorithms_and_data_structures - 48k - Cached - Similar pages

List of the terms of those relating to algorithms and structures of the data   (translated from Russian)
... path Alphabet (alphabet) Alpha Skip Search Algorithm alternating path Variable Turing machine (alternating Turing machine) alternation American flag sort amortized ... Increased way in the graph (augmenting path) automaton Average case (average case) Cost of the ... deterministic finite automata string search deterministic finite automaton deterministic finite state machine deterministic finite tree automaton deterministic pushdown automaton deterministic tree automaton ...
http://ru.wikipedia.org/wiki/Список_терминов_относящи� ... - 29k - Cached (Russian) - Wikipedia (Russian) - Similar pages

List of mathematics articles (A-C)
... Almost surely -- Alpha-beta pruning -- Altern base -- Alternating factorial -- Alternating group -- Alternating knot -- Alternating series -- Alternating series test -- Alternating sign matrix -- Alternative ...
http://en.wikipedia.org/wiki/List_of_mathematics_articles_(A-C) - 101k - Cached - Similar pages

List of computability and complexity topics
... of computation Algorithm Procedure, recursion Finite state automaton Mealy machine Minsky register machine Moore machine ... Regular expression Regular grammar Prefix grammar Tree automaton Pushdown automaton Context-free grammar Büchi automaton Chomsky hierarchy Context-sensitive language, context-sensitive ... height problem Generalized star height problem Cellular automaton Rule 110 cellular automaton Conway's ...
http://en.wikipedia.org/wiki/List_of_computability_and_complexity_topics - 9k - Cached - Similar pages

List of NP-complete problems
... Variable partition truth assignment · Sift · Alternating hitting set · Alternating maximum weighted matching · Annihilation · Left ... and language theory Automata theory Finite state automaton inequivalence · Two-way finite state automaton non-emptiness · Linear bounded automaton acceptance · Quasi-realtime automaton acceptance ...
http://en.wikipedia.org/wiki/List_of_NP-complete_problems - 23k - Cached - Similar pages

Category:Automata
... in this section of this category. A Alternating finite automaton B Büchi automaton E Event-driven finite state machine N Network automaton P Parity automaton Permutation automaton R Rabin automaton S ...
http://en.wikipedia.org/wiki/Category:Automata - 0k - Cached - Similar pages

User:Mathbot/Changes mathlist
... Permanent is sharp-P-complete Added Permutation automaton Added Permutation cipher Added Permutation (music) Added ... Removed Somo's quadratic recurrence constant Added Alternating factorial Added Centre de Recherches Mathématiques Added ... Grid graph Added Kerala School Added Levenshtein automaton Added List of mathematics reference tables Added ... Principal ideal theorem Added Still life (cellular automaton) Added Theta-divisor Added Vector bundles on ...
http://en.wikipedia.org/wiki/User:Mathbot/Changes_mathlist - 167k - Cached - Similar pages

Category:Computational models
... Machines Abstract state machine Acyclic deterministic finite automaton Agent based model Alternating Turing machine C CARDboard Illustrative Aid to ... state machine L Lambda calculus Linear bounded automaton M Machine that always halts Mealy machine ... machine Probabilistic Turing machine P cont. Pushdown automaton Q Quantum circuit R Random access machine ...
http://en.wikipedia.org/wiki/Category:Computational_models - 2k - Cached - Similar pages

Linear language   (translated from Italian)
... not determinist it can be accepted fromended automaton alternating it can be described from espressione it ... the states of the minimal ended determinist automaton that chip axes L. External sources Department ... limited Tipo-2 Context-free Context-free Automaton to battery Tipo-3 Lineare (or To ...
http://it.wikipedia.org/wiki/Linguaggio_lineare - 8k - Cached (Italian) - Wikipedia (Italian) - Similar pages