scientific article; zbMATH DE number 1960351
From MaRDI portal
Publication:4415450
zbMath1036.68510MaRDI QIDQ4415450
Publication date: 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Related Items
Improved constructions of mixed state quantum automata ⋮ Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs ⋮ Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata