A benchmark production tool for regular expressions

DOI10.1007/978-3-030-23679-3_8zbMATH Open1434.68237OpenAlexW2955135791MaRDI QIDQ2177602FDOQ2177602

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

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

zbMATH Keywords

benchmark for regular expressionsregular expression generationregular expression tool

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (2)

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

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)