Prefix and Right-Partial Derivative Automata
From MaRDI portal
Publication:3195704
DOI10.1007/978-3-319-20028-6_26zbMath1459.68106OpenAlexW1444541974MaRDI QIDQ3195704
Eva Maia, Rogério Reis, Nelma Moreira
Publication date: 20 October 2015
Published in: Evolving Computability (Search for Journal in Brave)
Full work available at URL: https://repositorio-aberto.up.pt/handle/10216/90776
Related Items
Cites Work
- Unnamed Item
- Partial derivatives of regular expressions and finite automaton constructions
- Follow automata.
- Canonical derivatives, partial derivatives and finite automaton constructions.
- ON THE AVERAGE STATE COMPLEXITY OF PARTIAL DERIVATIVE AUTOMATA: AN ANALYTIC COMBINATORICS APPROACH
- Left is Better than Right for Reducing Nondeterminism of NFAs
- Partial Derivative and Position Bisimilarity Automata
- THE ABSTRACT THEORY OF AUTOMATA
- On the Average Size of Glushkov’s Automata
- ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA
- Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions
- Programming Techniques: Regular expression search algorithm