Iterated uniform finite-state transducers: descriptional complexity of nondeterminism and two-way motion
From MaRDI portal
Publication:2040415
DOI10.1007/978-3-030-62536-8_10OpenAlexW3098288901MaRDI QIDQ2040415
Beatrice Palano, Martin Kutrib, Andreas Malcher, Carlo Mereghetti
Publication date: 14 July 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-62536-8_10
Related Items (4)
A computation model with automatic functions and relations as primitive operations ⋮ Alternating automatic register machines ⋮ Iterated uniform finite-state transducers on unary languages ⋮ The descriptional power of queue automata of constant length
This page was built for publication: Iterated uniform finite-state transducers: descriptional complexity of nondeterminism and two-way motion
