Counting and Sampling Traces in Regular Languages

Alexis de Colnet, Kuldeep S. Meel, Umang Mathur 0001. Counting and Sampling Traces in Regular Languages. Proceedings of the ACM on Programming Languages, 10(POPL):2352-2379, 2026. [doi]

@article{ColnetMM26,
  title = {Counting and Sampling Traces in Regular Languages},
  author = {Alexis de Colnet and Kuldeep S. Meel and Umang Mathur 0001},
  year = {2026},
  doi = {10.1145/3776723},
  url = {https://doi.org/10.1145/3776723},
  researchr = {https://researchr.org/publication/ColnetMM26},
  cites = {0},
  citedby = {0},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {POPL},
  pages = {2352-2379},
}