Pages that link to "Item:Q3637232"
From MaRDI portal
The following pages link to Tight Bounds on the Descriptional Complexity of Regular Expressions (Q3637232):
Displaying 16 items.
- Closure properties and descriptional complexity of deterministic regular expressions (Q265078) (← links)
- The tractability frontier for NFA minimization (Q414869) (← links)
- State complexity of the concatenation of regular tree languages (Q418803) (← links)
- Succinctness of regular expressions with interleaving, intersection and counting (Q982670) (← links)
- String shuffle: circuits and graphs (Q2018545) (← links)
- Descriptional complexity of regular languages (Q2074214) (← links)
- Analysis of an efficient reduction algorithm for random regular expressions based on universality detection (Q2117090) (← links)
- Unshuffling a square is NP-hard (Q2637646) (← links)
- State Complexity of Kleene-Star Operations on Trees (Q2891328) (← links)
- The complexity of regular(-like) expressions (Q2909093) (← links)
- Semi-linear Parikh Images of Regular Expressions via Reduction (Q3586120) (← links)
- Optimal Lower Bounds on Regular Expression Size Using Communication Complexity (Q5458365) (← links)
- Implementation and Application of Automata (Q5463995) (← links)
- Regular expression length via arithmetic formula complexity (Q5918469) (← links)
- Games for succinctness of regular expressions (Q6649529) (← links)
- On pumping preserving homomorphisms and the complexity of the pumping problem (extended abstract) (Q6666794) (← links)