Counting and Random Generation of Strings in Regular Languages

Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney. Counting and Random Generation of Strings in Regular Languages. In SODA. pages 551-557, 1995.

@inproceedings{KannanSM95,
  title = {Counting and Random Generation of Strings in Regular Languages},
  author = {Sampath Kannan and Z. Sweedyk and Stephen R. Mahaney},
  year = {1995},
  researchr = {https://researchr.org/publication/KannanSM95},
  cites = {0},
  citedby = {0},
  pages = {551-557},
  booktitle = {SODA},
}