On the decomposition of finite-valued streaming string transducers

DOI10.4230/LIPICS.STACS.2017.34MaRDI QIDQ4636633zbMATHFDO

Authors Paul D. Gallot, Anca Muscholl, Gabriele Puppis, S. Salvati

Publication date 19 April 2018

zbMATH Keywords

equivalencefinite valuednessstreaming transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Decomposing Finite-Valued Transducers and Deciding Their Equivalence
• Expressiveness of streaming string transducers
• Streaming ranked-tree-to-string transducers
• scientific article; zbMATH DE number 4060732
• Nondeterministic Streaming String Transducers

Cited in

(4)

• scientific article; zbMATH DE number 7561615 (Why is no real title available?)
• Nondeterministic Streaming String Transducers
• Word equations with \(k\)th powers of variables
• The many facets of string transducers (invited talk)

This page was built for publication: On the decomposition of finite-valued streaming string transducers

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