Pages that link to "Item:Q4902888"

The following pages link to ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA (Q4902888):

Displayed 15 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)