Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics

Dan Moseley, Mario Nishio, Jose Perez Rodriguez, Olli Saarikivi, Stephen Toub, Margus Veanes, Tiki Wan, Eric Xu. Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics. Proceedings of the ACM on Programming Languages, 7(PLDI):1026-1049, 2023. [doi]

@article{MoseleyNRSTVWX23,
  title = {Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics},
  author = {Dan Moseley and Mario Nishio and Jose Perez Rodriguez and Olli Saarikivi and Stephen Toub and Margus Veanes and Tiki Wan and Eric Xu},
  year = {2023},
  doi = {10.1145/3591262},
  url = {https://doi.org/10.1145/3591262},
  researchr = {https://researchr.org/publication/MoseleyNRSTVWX23},
  cites = {0},
  citedby = {0},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {7},
  number = {PLDI},
  pages = {1026-1049},
}