Complexity of injection structures induced by finite state transducers

DOI10.1093/logcom/exac065OpenAlexW4307382118MaRDI QIDQ5872864

Richard Krogman, Douglas Cenzer

Publication date: 4 January 2023

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/logcom/exac065

zbMATH Keywords

computability theoryautomatic structuresfinite state automatafinite state transducersinjection structures

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX) Computer science (68-XX)