A benchmark production tool for regular expressions

DOI10.1007/978-3-030-23679-3_8MaRDI QIDQ2177602zbMATH OpenOpenAlexFDO

Authors Angelo Borsotti, Luca Breveglieri, Stefano Crespi Reghizzi, Angelo Morzenti

Publication date 6 May 2020

Full work available at URL https://doi.org/10.1007/978-3-030-23679-3_8

zbMATH Keywords

benchmark for regular expressionsregular expression generationregular expression tool

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
• Efficient enumeration of regular expressions for faster regular expression synthesis
• Efficient testing and matching of deterministic regular expressions
• Simplifying regular expressions. A quantitative perspective
• Regular expressions: new results and open problems
• scientific article; zbMATH DE number 2201362
• scientific article; zbMATH DE number 1343507
• A general framework for the derivation of regular expressions
• On a generalization of regular expressions
• Regular expressions at their best: a case for rational design

Cited in

(2)

• A deterministic parsing algorithm for ambiguous regular expressions
• NR-grep: A fast and flexible pattern-matching tool

This page was built for publication: A benchmark production tool for regular expressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2177602)