Minimizing resources of sweeping and streaming string transducers

DOI10.4230/LIPICS.ICALP.2016.114MaRDI QIDQ4598256zbMATH OpenOpenAlexFDO

Authors Félix Baschenis, Olivier Gauwin, Anca Muscholl, Gabriele Puppis

Publication date 19 December 2017

Full work available at URL https://hal.archives-ouvertes.fr/hal-01274992/document

zbMATH Keywords

minimizationstreamingsweeping transducers2-wayword transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Untwisting two-way transducers in elementary time
• Minimization algorithms for sequential transducers
• Nondeterministic Streaming String Transducers
• Expressiveness of streaming string transducers
• scientific article; zbMATH DE number 7003194

Cited in

(7)

• The many facets of string transducers (invited talk)
• scientific article; zbMATH DE number 7559472 (Why is no real title available?)
• Independent minimum length programs to translate between given strings
• Transducers of polynomial growth
• Nondeterministic Streaming String Transducers
• Sequentiality of string-to-context transducers
• scientific article; zbMATH DE number 7003194 (Why is no real title available?)

This page was built for publication: Minimizing resources of sweeping and streaming string transducers

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