VOLUME 26 2021 NUMBERS 1–2
The Prefix Automaton
Sabine Broda, Eva Maia, Nelma Moreira, Rogério Reis
Pages 17–53



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2021-017,
  author  = {Sabine Broda and Eva Maia and Nelma Moreira and Rog{\'{e}}rio Reis},
  title   = {The Prefix Automaton},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {26},
  number  = {1--2},
  pages   = {17--53},
  year    = {2021},
  url     = {https://doi.org/10.25596/jalc-2021-017},
  doi     = {10.25596/jalc-2021-017}
}
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, nondeterministic finite automata, prefix automata, average complexity, regular expressions with intersection
DOI: 10.25596/jalc-2021-017