Quantum pushdown automata with a garbage tape

DOI10.1007/978-3-662-46078-8_29MaRDI QIDQ5175121zbMATH OpenOpenAlexFDO

Authors Masaki Nakanishi

Publication date 20 February 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-46078-8_29

zbMATH Keywords

deterministic pushdown automataquantum computation modelsquantum pushdown automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• Quantum pushdown automata with garbage tape
• Computing and Combinatorics
• Quantum pushdown automata
• scientific article; zbMATH DE number 2079870
• scientific article; zbMATH DE number 2090014

Cited in

(3)

• Pumping lemma for quantum automata
• Quantum pushdown automata with garbage tape
• Computing and Combinatorics

This page was built for publication: Quantum pushdown automata with a garbage tape

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5175121)