VOLUME 28 2023 NUMBERS 1–3
Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion
Martin Kutrib , Andreas Malcher , Carlo Mereghetti , Beatrice Palano 
Pages 59–88



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2023-059,
  author  = {Martin Kutrib and Andreas Malcher and Carlo Mereghetti and Beatrice Palano},
  title   = {Iterated Uniform Finite-State Transducers: Descriptional Complexity of Nondeterminism and Two-Way Motion},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {28},
  number  = {1--3},
  pages   = {59--88},
  year    = {2023},
  url     = {https://doi.org/10.25596/jalc-2023-059},
  doi     = {10.25596/jalc-2023-059}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: iterated transducers, nondeterminism, two-way motion, descriptional complexity, unary languages
DOI: 10.25596/jalc-2023-059