Nicolaas Weideman, Brink van der Merwe, Martin Berglund, Bruce Watson. Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA. In Yo-Sub Han, Kai Salomaa, editors, Implementation and Application of Automata - 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016, Proceedings. Volume 9705 of Lecture Notes in Computer Science, pages 322-334, Springer, 2016. [doi]
Abstract is missing.