Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA
- 6 July 2016
- book chapter
- Published by Springer Nature
- p. 322-334
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- On the Semantics of Regular Expression Parsing in the Wild2015
- Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression MatchingElectronic Proceedings in Theoretical Computer Science, 2014
- General Algorithms for Testing the Ambiguity of Finite Automata2008
- Two-way pushdown automataInformation and Control, 1967