Automaton

Results: 1066



#Item
941Tree automaton / Nondeterministic finite automaton / Regular language / Tree / Ω-automaton / Automata theory / Theoretical computer science / Computer science

Tree-Walking Automata Cannot Be Determinized Mikolaj Boja´

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2011-09-30 05:53:43
942Graph theory / Tree automaton / Tree walking automaton / Nondeterministic finite automaton / Tree / T-tree / Symbol / Binary tree / Semi-deterministic Büchi automaton / Automata theory / Theoretical computer science / Computer science

Tree-Walking Automata Do Not Recognize All Regular Languages Mikolaj Bojanczyk

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2011-11-07 04:39:25
943Models of computation / Computer science / Mathematics / Nested word / Words / Regular tree grammar / Finite-state machine / Muller automaton / Nesting / Automata theory / Formal languages / Theoretical computer science

Adding Nesting Structure to Words RAJEEV ALUR University of Pennsylvania

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2010-12-06 15:48:58
944Theoretical computer science / Models of computation / Computer science / Nested word / Deterministic pushdown automaton / Pushdown automaton / Deterministic context-free language / Context-free language / Omega language / Automata theory / Theory of computation / Formal languages

Visibly Pushdown Languages ∗ Rajeev Alur University of Pennsylvania

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2006-06-22 11:47:24
945Computer science / Deterministic pushdown automaton / Pushdown automaton / LL parser / Finite-state machine / Context-free language / Symbol / Greibach normal form / Nested word / Automata theory / Models of computation / Theoretical computer science

1 Pushdown Automata Hendrik Jan Hoogeboom and Joost Engelfriet

Add to Reading List

Source URL: www.liacs.nl

Language: English - Date: 2004-05-10 11:22:35
946Applied mathematics / Complexity classes / Automata theory / Models of computation / Linear bounded automaton / Context-sensitive language / Context-sensitive grammar / Regular language / SL / Theoretical computer science / Formal languages / Computational complexity theory

: 1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-03-17 11:51:03
947Models of computation / Computer science / Applied mathematics / Foma / Finite state transducer / Finite-state machine / Regular expression / Nondeterministic finite automaton / Regular language / Automata theory / Formal languages / Theoretical computer science

Foma: a finite-state compiler and library Mans Hulden University of Arizona

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2009-03-27 10:36:23
948Computer science / Pushdown automaton / Deterministic pushdown automaton / Computability / Context-free language / Finite-state machine / National Parliamentary Debate Association / Stack / Computation history / Automata theory / Models of computation / Theoretical computer science

Non-deterministic pushdown automata Regular languages are recognized by finite automata, context free languages are recognized by non-deterministic pushdown automata.

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2012-01-14 04:37:24
949Computer science / Statistics / Finite-state machine / Deterministic automaton / Markov chain / Stochastic matrix / Ω-automaton / Automata theory / Theoretical computer science / Learning automata

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, VOL. SMC-4, NO. 4, JULY 1974

Add to Reading List

Source URL: www.dklevine.com

Language: English - Date: 2010-12-10 19:21:29
950Formal sciences / Automata theory / Quantum computer / Quantum information / Algorithm / Cellular automaton / Quantum algorithm / International Colloquium on Automata /  Languages and Programming / Information theory / Applied mathematics / Theoretical computer science / Mathematics

Cristopher Moore Santa Fe Institute Santa Fe, NM 87501

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2014-01-29 13:08:11
UPDATE