Artin s Conjecture and Size of Finite Probabilistic Automata

Rusins Freivalds. Artin s Conjecture and Size of Finite Probabilistic Automata. In Arnon Avron, Nachum Dershowitz, Alexander Rabinovich, editors, Pillars of Computer Science, Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday. Volume 4800 of Lecture Notes in Computer Science, pages 280-291, Springer, 2008. [doi]

Abstract

Abstract is missing.