Quantum finite automata

Results: 6



#Item
1Finite automata / Formal languages / Regular language / Constructible universe / Tree automaton / Quantum finite automata

Average Analysis of Glushkov Automata under a BST-Like Model Cyril Nicaud1 , Carine Pivoteau1 , and Benoît Razet2 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-12-13 12:13:48
2Parity game / Quantum field theory / Quantum mechanics / Determinacy / Ω-automaton / Automata theory / Parity / Solver / Physics / Game theory / Finite model theory

Solving Parity Games in Practice Oliver Friedmann and Martin Lange Dept. of Computer Science, University of Munich, Germany Abstract. Parity games are 2-player games of perfect information and infinite duration that have

Add to Reading List

Source URL: files.oliverfriedmann.de

Language: English - Date: 2012-02-10 07:43:17
3Models of computation / Quantum field theory / Nondeterministic finite automaton / Gδ set / Automata theory / Measure theory / Support

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Exact and approximate Geometric Pattern Matching for point sets in the plane under similarity transformations ∗ Dror Aiger†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:05
4Applied mathematics / Quantum mechanics / Quantum information theory / Information theory / Statistical mechanics / Quantum error correction / Density matrix / Von Neumann entropy / Qubit / Physics / Theoretical computer science / Quantum information science

Dense Quantum Coding and Quantum Finite Automata ANDRIS AMBAINIS Institute for Advanced Study, Princeton, New Jersey ASHWIN NAYAK California Institute of Technology, Pasadena, California

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 20:38:13
5Automata theory / C++ / Scope / ALGOL 68 / C++ classes / Type inference / Quantum finite automata / Model checking / JavaScript / Software engineering / Programming language theory / Computing

TEMPO RELEASE NOTES v0.1.4 (BETA[removed]Recent Fixes (v0.1.4)

Add to Reading List

Source URL: www.veromodo.com

Language: English - Date: 2011-07-22 14:00:16
6Models of computation / Computer science / Nondeterministic finite automaton / Turing machine / Finite-state machine / Symbol / Regular language / Quantum finite automata / Ω-automaton / Automata theory / Theory of computation / Theoretical computer science

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2010-11-04 20:13:04
UPDATE