The main result of this paper is that the length of the Wadge hierarchy of omega context free languages is greater than the Cantor ordinal epsilon_0, and the same result holds for the conciliating Wadge hierarchy, defined by J. Duparc, of infinitary context free languages, studied by D. Beauquier. In the course of our proof, we get results on the Wadge hierarchy of iterated counter omega languages, which we define as an extension to omega languages of classical (finitary) iterated counter languages
Twenty years ago, Klaus. W. Wagner came up with a hierarchy of omega-regular sets that actually bear...
Twenty years ago, Klaus. W. Wagner came up with a hierarchy of omega-regular sets that actually bear...
to appear in the journal Mathematics in Computer Science, in a Special Issue on Intensional Programm...
International audienceWe prove in this paper that the length of the Wadge hierarchy of omega context...
The main result of this paper is that the length of the Wadge hierarchy of omega context free langua...
AbstractThe main result of this paper is that the length of the Wadge hierarchy of omega context-fre...
International audienceWe show that, from a topological point of view, considering the Borel and the ...
International audienceWe describe the Wadge hierarchy of the omega-languages recognized by determini...
International audienceWe describe the Wadge hierarchy of the omega-languages recognized by determini...
An error appeared in this paper and was corrected in the journal version published in MSCS, Volume 1...
The supremum of the set of Borel ranks of omega-context-free languages is actually greater than the ...
International audienceWe survey recent results on the topological complexity of context-free omega-l...
International audienceWe survey recent results on the topological complexity of context-free omega-l...
This paper is a study of topological properties of omega context free languages (omega-CFL). We firs...
AbstractThis paper is a continuation of the study of topological properties of omega context free la...
Twenty years ago, Klaus. W. Wagner came up with a hierarchy of omega-regular sets that actually bear...
Twenty years ago, Klaus. W. Wagner came up with a hierarchy of omega-regular sets that actually bear...
to appear in the journal Mathematics in Computer Science, in a Special Issue on Intensional Programm...
International audienceWe prove in this paper that the length of the Wadge hierarchy of omega context...
The main result of this paper is that the length of the Wadge hierarchy of omega context free langua...
AbstractThe main result of this paper is that the length of the Wadge hierarchy of omega context-fre...
International audienceWe show that, from a topological point of view, considering the Borel and the ...
International audienceWe describe the Wadge hierarchy of the omega-languages recognized by determini...
International audienceWe describe the Wadge hierarchy of the omega-languages recognized by determini...
An error appeared in this paper and was corrected in the journal version published in MSCS, Volume 1...
The supremum of the set of Borel ranks of omega-context-free languages is actually greater than the ...
International audienceWe survey recent results on the topological complexity of context-free omega-l...
International audienceWe survey recent results on the topological complexity of context-free omega-l...
This paper is a study of topological properties of omega context free languages (omega-CFL). We firs...
AbstractThis paper is a continuation of the study of topological properties of omega context free la...
Twenty years ago, Klaus. W. Wagner came up with a hierarchy of omega-regular sets that actually bear...
Twenty years ago, Klaus. W. Wagner came up with a hierarchy of omega-regular sets that actually bear...
to appear in the journal Mathematics in Computer Science, in a Special Issue on Intensional Programm...