Derivative-Based Diagnosis of Regular Expression Ambiguity

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

zbMATH Keywords

derivativesregular expressionsambiguity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

• ebs

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