Skip to main content
Article thumbnail
Location of Repository

On the Wadge Hierarchy of Omega Context Free Languages

By Olivier Finkel

Abstract

International audienceThe 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

Topics: [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]
Publisher: Publications de l'Université Paris 12
Year: 2001
OAI identifier: oai:HAL:hal-00114310v1
Provided by: Hal-Diderot
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.