Pages that link to "Item:Q1853522"
From MaRDI portal
The following pages link to Canonical derivatives, partial derivatives and finite automaton constructions. (Q1853522):
Displaying 40 items.
- Extended to multi-tilde-bar regular expressions and efficient finite automata constructions (Q491616) (← links)
- Introducing VAUCANSON (Q703498) (← links)
- Multi-tilde-bar expressions and their automata (Q715057) (← links)
- From regular expressions to smaller NFAs (Q719325) (← links)
- Description and analysis of a bottom-up DFA minimization algorithm (Q963396) (← links)
- Fast equation automaton computation (Q1018095) (← links)
- Derivatives of rational expressions and related theorems. (Q1426157) (← links)
- Automata for regular expressions with shuffle (Q1706150) (← links)
- Construction of fuzzy automata from fuzzy regular expressions (Q1759725) (← links)
- Derivatives of rational expressions with multiplicity (Q1770384) (← links)
- Automata and rational expressions (Q2074204) (← links)
- Partial derivative automaton by compressing regular expressions (Q2096587) (← links)
- Manipulation of regular expressions using derivatives: an overview (Q2164731) (← links)
- Location based automata for expressions with shuffle (Q2232263) (← links)
- Functional dependencies on extended relations defined by regular languages (Q2254640) (← links)
- Language operations with regular expressions of polynomial size (Q2271463) (← links)
- A mesh of automata (Q2272980) (← links)
- Location automata for synchronised shuffle expressions (Q2693294) (← links)
- From Finite Automata to Regular Expressions and Back — A Summary on Descriptional Complexity (Q2800411) (← links)
- Position Automaton Construction for Regular Expressions with Intersection (Q2817375) (← links)
- Derivatives of Regular Expressions and an Application (Q2891325) (← links)
- ON THE AVERAGE STATE COMPLEXITY OF PARTIAL DERIVATIVE AUTOMATA: AN ANALYTIC COMBINATORICS APPROACH (Q2909097) (← links)
- Construction of tree automata from regular expressions (Q3095043) (← links)
- Derived-Term Automata for Extended Weighted Rational Expressions (Q3179410) (← links)
- Prefix and Right-Partial Derivative Automata (Q3195704) (← links)
- Construction of Tree Automata from Regular Expressions (Q3533035) (← links)
- On finite-index extensions of subgroups of free groups (Q3565216) (← links)
- Tree pattern matching from regular tree expressions (Q4568263) (← links)
- How expressions can code for automata (Q4680737) (← links)
- ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA (Q4902888) (← links)
- An Efficient Algorithm for the Construction of the Equation Tree Automaton (Q4963261) (← links)
- (Q5061515) (← links)
- Rational and Recognisable Power Series (Q5072546) (← links)
- On Average Behaviour of Regular Expressions in Strong Star Normal Form (Q5205036) (← links)
- Computing with relational machines (Q5269008) (← links)
- NORMALIZED EXPRESSIONS AND FINITE AUTOMATA (Q5292270) (← links)
- Derivatives and Finite Automata of Expressions in Star Normal Form (Q5739000) (← links)
- Partial derivatives of regular expressions over alphabet-invariant and user-defined labels (Q5918273) (← links)
- Location automata for regular expressions with shuffle and intersection (Q6186310) (← links)
- Algorithms for checking intersection non-emptiness of regular expressions (Q6605358) (← links)