Counting and Random Generation of Strings in Regular Languages.

Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney

Browse the full SODA paper archive.