The Output Size Problem for String-to-Tree Transducers

DOI10.25596/jalc-2018-019zbMath1400.68099OpenAlexW2980165300MaRDI QIDQ5376329

Brink van der Merwe, Martin Berglund, Frank Drewes

Publication date: 17 September 2018

Full work available at URL: https://researchspace.csir.co.za/dspace/handle/10204/10756

zbMATH Keywords

ambiguityoutput sizeregular expression matcherstring-to-tree transducer

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

This page was built for publication: The Output Size Problem for String-to-Tree Transducers