A Linear Algorithm for the Random Sampling from Regular Languages

Olivier Bernardi, Omer Giménez. A Linear Algorithm for the Random Sampling from Regular Languages. Algorithmica, 62(1-2):130-145, 2012. [doi]

@article{BernardiG12,
  title = {A Linear Algorithm for the Random Sampling from Regular Languages},
  author = {Olivier Bernardi and Omer Giménez},
  year = {2012},
  doi = {10.1007/s00453-010-9446-5},
  url = {http://dx.doi.org/10.1007/s00453-010-9446-5},
  researchr = {https://researchr.org/publication/BernardiG12},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {62},
  number = {1-2},
  pages = {130-145},
}