Pages that link to "Item:Q4902888"
From MaRDI portal
The following pages link to ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA (Q4902888):
Displayed 16 items.
- Automata for regular expressions with shuffle (Q1706150) (← links)
- On the size of partial derivatives and the word membership problem (Q2041687) (← links)
- On the uniform distribution of regular expressions (Q2096580) (← links)
- Partial derivative automaton by compressing regular expressions (Q2096587) (← links)
- Analysis of an efficient reduction algorithm for random regular expressions based on universality detection (Q2117090) (← links)
- Manipulation of regular expressions using derivatives: an overview (Q2164731) (← links)
- A mesh of automata (Q2272980) (← links)
- A hitchhiker's guide to descriptional complexity through analytic combinatorics (Q2437857) (← links)
- From Finite Automata to Regular Expressions and Back — A Summary on Descriptional Complexity (Q2800411) (← links)
- On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection (Q2829969) (← links)
- Deciding Synchronous Kleene Algebra with Derivatives (Q2947408) (← links)
- Prefix and Right-Partial Derivative Automata (Q3195704) (← links)
- (Q5061515) (← links)
- On Average Behaviour of Regular Expressions in Strong Star Normal Form (Q5205036) (← links)
- Random Regular Expression Over Huge Alphabets (Q6114829) (← links)
- Average complexity of partial derivatives for synchronised shuffle expressions (Q6199867) (← links)