JOURNAL ARTICLE
Quantum Pushdown Automata
Year: 2002 Journal: International Journal of Theoretical Physics Vol: 41 (9)Pages: 1627-1639 Publisher: Springer Science+Business Media
Keywords:
Deterministic pushdown automaton Pushdown automaton Computer science Quantum Equivalence (formal languages) Context-free language Automaton Nested word Context (archaeology) Deterministic context-free grammar Theoretical computer science Discrete mathematics Mathematics Quantum finite automata Automata theory Programming language Physics Quantum mechanics Nondeterministic finite automaton Rule-based machine translation Context-free grammar Parsing Artificial intelligence
Metrics
10
Cited By
1.49
FWCI (Field Weighted Citation Impact)
24
Refs
0.83
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Quantum Computing Algorithms and Architecture
Physical Sciences → Computer Science → Artificial Intelligence
Quantum Information and Cryptography
Physical Sciences → Computer Science → Artificial Intelligence
Machine Learning and Algorithms
Physical Sciences → Computer Science → Artificial Intelligence
Related Documents
JOURNAL ARTICLE
Quantum Pushdown Automata with Garbage Tape
Journal: International Journal of Foundations of Computer Science Year: 2018 Vol: 29 (03)Pages: 425-446
BOOK-CHAPTER
Quantum Pushdown Automata with a Garbage Tape
Lecture notes in computer science Year: 2015 Pages: 352-363