8 citations · 23 across the 8 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.FL2014
New results on classical and quantum counter automata
Masaki Nakanishi, Abuzer Yakaryılmaz, Aida Gainutdinova
We show that one-way quantum one-counter automaton with zero-error is more powerful than its probabilistic counterpart on promise problems. Then, we obtain a similar separation res…
quant-ph2014
Quantum Pushdown Automata with a Garbage Tape
Masaki Nakanishi
Several kinds of quantum pushdown automaton models have been proposed, and their computational power is investigated intensively. However, for some quantum pushdown automaton model…