On the Continuity Set of an omega Rational Function

Original · EN

In this paper, we study the continuity of rational functions realized by Büchi finite state transducers. It has been shown by Prieur that it can be decided whether such a function is continuous. We prove here that surprisingly, it cannot be decided whether such a function F has at least one point of continuity and that its continuity set C(F) cannot be computed. In the case of a synchronous rational function, we show that its continuity set is rational and that it can be computed. Furthermore we prove that any rational Pi⁰₂-subset of Xᵒmega for some alphabet X is the continuity set C(F) of an omega-rational synchronous function F defined on Xᵒmega.