Wadge Hierarchy of Omega Context Free LanguagesReport as inadecuate




Wadge Hierarchy of Omega Context Free Languages - Download this document for free, or read online. Document in PDF available to download.

1 ELM - Équipe de Logique Mathématique

Abstract : 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.

Keywords : omega context-free languages topological properties Wadge hierarchy conciliating Wadge hierarchy infinitary context-free languages iterated counter omega languages





Author: Olivier Finkel -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents