Streamability of nested word transductions

DOI10.4230/LIPICS.FSTTCS.2011.312MaRDI QIDQ2911634zbMATH OpenFDO

Authors Emmanuel Filiot, Olivier Gauwin, Pierre-Alain Reynier, Frédéric Servais

Publication date 31 August 2012

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2011.312

zbMATH Keywords

nested wordstreamingvisibly pushdown transducerXML

Mathematics Subject Classification ID

Data structures (68P05) Formal languages and automata (68Q45)

Recommendations

• Streamability of nested word transductions
• Visibly pushdown transducers with well-nested outputs
• Visibly pushdown transducers with well-nested outputs
• Expressiveness of visibly pushdown transducers

Cited in

(5)

• Visibly pushdown transducers
• Colored nested words
• Trimming visibly pushdown automata
• Nondeterministic Streaming String Transducers
• Streamability of nested word transductions

This page was built for publication: Streamability of nested word transductions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2911634)