On minimizing regular expressions without Kleene star
From MaRDI portal
Publication:2140503
DOI10.1007/978-3-030-86593-1_17OpenAlexW3199494969MaRDI QIDQ2140503FDOQ2140503
Simon Wolfsteiner, Markus Holzer, Hermann Gruber
Publication date: 20 May 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-86593-1_17
Recommendations
- Minimizing nfa's and regular expressions
- STACS 2005
- Simplifying regular expressions. A quantitative perspective
- On a generalization of regular expressions
- Extended regular expressions: succinctness and decidability
- Extended Regular Expressions: Succinctness and Decidability
- Implementation and Application of Automata
- On classes of tractable unrestricted regular expressions
- State elimination heuristics for short regular expressions
- A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
Cites Work
- Title not available (Why is that?)
- Which problems have strongly exponential complexity?
- Title not available (Why is that?)
- Title not available (Why is that?)
- Minimizing nfa's and regular expressions
- Inapproximability of Nondeterministic State and Transition Complexity Assuming P ≠ NP
- Language operations with regular expressions of polynomial size
- Title not available (Why is that?)
- Nearly Tight Approximability Results for Minimum Biclique Cover and Partition
- Title not available (Why is that?)
- If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser
- On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection
- On minimal grammar problems for finite languages
- Hardness Results for Intersection Non-Emptiness
- Problems on finite automata and the exponential time hypothesis
- On the compressibility of finite languages and formal proofs
- Two-dimensional pattern matching against basic picture languages
- Enumerating regular expressions and their languages
- ON SOME FINE-GRAINED QUESTIONS IN ALGORITHMS AND COMPLEXITY
Cited In (3)
This page was built for publication: On minimizing regular expressions without Kleene star
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2140503)
