Simplifying regular expressions. A quantitative perspective
From MaRDI portal
Publication:3564869
DOI10.1007/978-3-642-13089-2_24zbMATH Open1284.68351OpenAlexW1882260133MaRDI QIDQ3564869FDOQ3564869
Authors: Hermann Gruber, Stefan Gulan 
Publication date: 26 May 2010
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-13089-2_24
Recommendations
- Provably Shorter Regular Expressions from Deterministic Finite Automata
- Translating regular expressions into small \(\epsilon \)-free nondeterministic finite automata
- scientific article; zbMATH DE number 1948484
- State elimination ordering strategies: some experimental results
- Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
Cited In (17)
- Simplifying regular expressions further
- A hitchhiker's guide to descriptional complexity through analytic combinatorics
- Analysis of an efficient reduction algorithm for random regular expressions based on universality detection
- Efficient enumeration of regular expressions for faster regular expression synthesis
- STACS 2005
- On the quantitative semantics of regular expressions over real-valued signals
- Quantitative Verification of Stochastic Regular Expressions
- On minimizing regular expressions without Kleene star
- A benchmark production tool for regular expressions
- Manipulation of regular expressions using derivatives: an overview
- Semi-linear Parikh Images of Regular Expressions via Reduction
- Succinctness of the Complement and Intersection of Regular Expressions
- Descriptional complexity of regular languages
- Enumerating regular expressions and their languages
- Regular Expressions on Average and in the Long Run
- On average behaviour of regular expressions in strong star normal form
- Partial derivative automaton by compressing regular expressions
This page was built for publication: Simplifying regular expressions. A quantitative perspective
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564869)
