BOOK-CHAPTER

Quantum Pushdown Automata

Marats Golovkins

Year: 2000 Lecture notes in computer science Pages: 336-346   Publisher: Springer Science+Business Media
Keywords:
Deterministic pushdown automaton Embedded pushdown automaton Deterministic context-free grammar Pushdown automaton Nested word Computer science Quantum finite automata Theoretical computer science Quantum cellular automaton Discrete mathematics Automata theory Algorithm Automaton Mathematics Nondeterministic finite automaton Cellular automaton Rule-based machine translation Artificial intelligence

Metrics

30
Cited By
1.15
FWCI (Field Weighted Citation Impact)
21
Refs
0.77
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-Dot Cellular Automata
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Quantum Information and Cryptography
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

Quantum Pushdown Automata

Daowen Qiu

Journal:   International Journal of Theoretical Physics Year: 2002 Vol: 41 (9)Pages: 1627-1639
JOURNAL ARTICLE

Quantum Pushdown Automata with Garbage Tape

Masaki Nakanishi

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

Masaki Nakanishi

Lecture notes in computer science Year: 2015 Pages: 352-363
BOOK-CHAPTER

Pushdown Automata

WORLD SCIENTIFIC eBooks Year: 1999 Pages: 337-376
BOOK-CHAPTER

Pushdown Automata

Marco T. Morazán

Texts in computer science Year: 2023 Pages: 263-282
© 2026 ScienceGate Book Chapters — All rights reserved.