Derivative-Based Diagnosis of Regular Expression Ambiguity
From MaRDI portal
Publication:2830226
DOI10.1007/978-3-319-40946-7_22zbMath1379.68231arXiv1604.06644OpenAlexW2343176345MaRDI QIDQ2830226
Kenny Zhuo Ming Lu, Martin Sulzmann
Publication date: 9 November 2016
Published in: International Journal of Foundations of Computer Science, Implementation and Application of Automata (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.06644
Related Items
Formalising and implementing Boost POSIX regular expression matching, A deterministic parsing algorithm for ambiguous regular expressions, Derivative-Based Diagnosis of Regular Expression Ambiguity
Uses Software
Cites Work
- Unnamed Item
- From regular expressions to deterministic automata
- Partial derivatives of regular expressions and finite automaton constructions
- Derivative-Based Diagnosis of Regular Expression Ambiguity
- From Ambiguous Regular Expressions to Deterministic Parsing Automata
- Disambiguation in Regular Expression Matching via Position Automata with Augmented Transitions
- POSIX Regular Expression Parsing with Derivatives
- Automata, Languages and Programming
- Ambiguity in Graphs and Expressions
- Derivatives of Regular Expressions