March 10, 2014 (v1)
Conference paper
The paper investigates classes of languages of innite words with respect to the acceptance conditions of the nite automata recognizing them. Some new natural classes are compared with the Borel hierachy. In particular, it is proved that (fin, =) is as high as F R σ and G R δ. As a side eect, it is also proved that in this last case, considering...
Uploaded on: February 28, 2023