A new dichotomic algorithm for the uniform random generation of words in regular languages

Johan Oudinet, Alain Denise, Marie-Claude Gaudel. A new dichotomic algorithm for the uniform random generation of words in regular languages. Theoretical Computer Science, 502:165-176, 2013. [doi]

Abstract

Abstract is missing.