On Recognizable Tree Languages Beyond the Borel Hierarchy

Olivier Finkel, Pierre Simonnet

We investigate the topological complexity of non Borel recognizable tree languages with regard to the difference hierarchy of analytic sets. We show that, for each integer $n \geq…