VOLUME 22 2017 NUMBERS 1–3
On the Average Complexity of Partial Derivative Automata for Semi-extended Expressions
Rafaela Bastos, Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Pages 5–28



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2017-005,
  author  = {Rafaela Bastos and Sabine Broda and Ant{\'{o}}nio Machiavelo and Nelma Moreira and Rog{\'{e}}rio Reis},
  title   = {On the Average Complexity of Partial Derivative Automata for Semi-extended Expressions},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {22},
  number  = {1--3},
  pages   = {5--28},
  year    = {2017},
  url     = {https://doi.org/10.25596/jalc-2017-005},
  doi     = {10.25596/jalc-2017-005}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: regular expressions, intersection, automata, partial derivatives, average case complexity, analytic combinatorics
DOI: 10.25596/jalc-2017-005