Non-constructive Methods for Finite Probabilistic Automata

DOI10.1007/978-3-540-73208-2_18zbMath1202.68224OpenAlexW2117570093MaRDI QIDQ5428229

Rūsiņš Freivalds

Publication date: 28 November 2007

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73208-2_18

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Quantum computation (81P68)

Related Items (2)

Amount of nonconstructivity in deterministic finite automata ⋮ Improved constructions of mixed state quantum automata

This page was built for publication: Non-constructive Methods for Finite Probabilistic Automata