On the Wadge Hierarchy of Omega Context Free Languages
Finkel, Olivier
HAL, hal-00114310 / Harvested from HAL
Text on HAL
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_omega, which is the omega-th fixed point of the ordinal exponentiation of base omega and the same result holds for the conciliating Wadge hierarchy, defined by J. Duparc, of infinitary context free languages, studied by D. Beauquier.
Publié le : 2001-07-05
Classification:  [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO],  [MATH.MATH-LO]Mathematics [math]/Logic [math.LO],  [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT] 
@article{hal-00114310,
     author = {Finkel, Olivier},
     title = {On the Wadge Hierarchy of Omega Context Free Languages},
     journal = {HAL},
     volume = {2001},
     number = {0},
     year = {2001},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00114310}
}

Finkel, Olivier. On the Wadge Hierarchy of Omega Context Free Languages. HAL, Tome 2001 (2001) no. 0, . http://gdmltest.u-ga.fr/item/hal-00114310/