Wadge Hierarchy of Omega Context Free LanguagesReportar como inadecuado

Wadge Hierarchy of Omega Context Free Languages - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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

Autor: Olivier Finkel -

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


Documentos relacionados