On the Semantics of Regular Expression Parsing in the Wild

DOI10.1007/978-3-319-22360-5_24zbMath1465.68132OpenAlexW2295332227MaRDI QIDQ2947430

Brink van der Merwe, Martin Berglund

Publication date: 23 September 2015

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-22360-5_24

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

Smaller representation of compiled regular expressions ⋮ Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA ⋮ On the semantics of regular expression parsing in the wild

Cites Work

• Unnamed Item
• Unnamed Item
• Translating regular expression matching into transducers
• Sequential mappings of $\omega $-languages
• Cuts in Regular Expressions
• Automata, Languages and Programming
• Programming Techniques: Regular expression search algorithm

This page was built for publication: On the Semantics of Regular Expression Parsing in the Wild