Login / Signup

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

Johan OudinetAlain DeniseMarie-Claude Gaudel
Published in: Theor. Comput. Sci. (2013)
Keyphrases
  • objective function
  • computational complexity
  • learning algorithm
  • np hard
  • optimal solution
  • dynamic programming
  • search space
  • theoretical analysis
  • decision trees
  • pattern matching
  • space complexity