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]

Authors

Johan Oudinet

This author has not been identified. Look up 'Johan Oudinet' in Google

Alain Denise

This author has not been identified. Look up 'Alain Denise' in Google

Marie-Claude Gaudel

This author has not been identified. It may be one of the following persons: Look up 'Marie-Claude Gaudel' in Google