Minimizing resources of sweeping and streaming string transducers

DOI10.4230/LIPICS.ICALP.2016.114zbMATH Open1388.68158OpenAlexW2545980349MaRDI QIDQ4598256FDOQ4598256

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

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

zbMATH Keywords

minimizationstreamingsweeping transducers2-wayword transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (7)

• The many facets of string transducers (invited talk)
• Title not available (Why is that?)
• Independent minimum length programs to translate between given strings
• Transducers of polynomial growth
• Nondeterministic Streaming String Transducers
• Sequentiality of string-to-context transducers
• Title not available (Why is that?)

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)