Reversible pebble transducers

DOI10.4230/LIPICS.CONCUR.2025.14MaRDI QIDQ7310285zbMATH OpenFDO

Authors Luc Dartois, Paul Gastin, Loïc Germerie Guizouarn, Shankara Narayanan Krishna

Publication date 5 August 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.CONCUR.2025.14

Mathematics Subject Classification ID

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Cites work

• Expressiveness of streaming string transducers
• From two-way transducers to regular function expressions
• scientific article; zbMATH DE number 3566194 (Why is no real title available?)
• scientific article; zbMATH DE number 1929941 (Why is no real title available?)
• Monadic second-order definable graph transductions: a survey
• MSO definable string transductions and two-way finite-state transducers
• On reversible transducers
• Regular and First-Order List Functions
• Regular combinators for string transformations
• Regular transducer expressions for regular transformations
• String-to-string interpretations with polynomial-size output
• Transducers of polynomial growth
• Two-way pebble transducers for partial functions and their composition

This page was built for publication: Reversible pebble transducers

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