@article{218,
  keywords = {Regular expression matchers, Capturing groups, Prioritized transducers},
  author = {Martin Berglund and Brink van der Merwe},
  title = {On the semantics of regular expression parsing in the wild},
  abstract = {We introduce prioritized transducers to formalize capturing groups in regular expression
matching in a way that permits straightforward modeling of capturing in Java’s 1 regular
expression library. The broader questions of parsing semantics and performance are also
considered. In addition, the complexity of deciding equivalence of regular expressions with
capturing groups is investigated.},
  year = {2017},
  journal = {Theoretical Computer Science},
  volume = {679},
  chapter = {69 - 82},
  publisher = {Elsevier},
  isbn = {0304-3975},
  url = {https://www.sciencedirect.com/science/article/pii/S0304397516304790?via%3Dihub},
  doi = {http://dx.doi.org/10.1016/j.tcs.2016.09.006},
}