VOLUME 23 2018 NUMBERS 1–3

The Output Size Problem for String-to-Tree Transducers
Martin Berglund, Frank Drewes, Brink van der Merwe
Pages 19–38

Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
  author  = {Martin Berglund and Frank Drewes and Brink van der Merwe},
  title   = {The Output Size Problem for String-to-Tree Transducers},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {23},
  number  = {1--3},
  pages   = {19--38},
  year    = {2018},
  url     = {https://doi.org/10.25596/jalc-2018-019},
  doi     = {10.25596/jalc-2018-019}
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: string-to-tree transducers, output size, backtracking regular expression matchers, NFA ambiguity
DOI: 10.25596/jalc-2018-019