Abstract
We consider transducers over infinite words with a Büchi or a Muller acceptance condition. We give characterizations of functions that can be realized by Büchi and Muller sequential transducers. We describe an algorithm to determinize transducers defining functions over infinite words.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Béal, MP., Carton, O. Determinization of Transducers over Infinite Words: The General Case. Theory Comput Systems 37, 483–502 (2004). https://doi.org/10.1007/s00224-003-1014-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-003-1014-9