On a conjecture of Schnoebelen - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

On a conjecture of Schnoebelen

Résumé

The notion of sequential and parallel decomposition of a language over a set of languages was introduced by Schnoebelen. A language is decomposable if it belongs to a finite set of languages S such that each member of S admits a sequential and parallel decomposition over S. We disprove a conjecture of Schnoebelen concerning decomposable languages and establish some new properties of these languages.
Fichier principal
Vignette du fichier
DLT03.pdf (276.26 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00112692 , version 1 (09-11-2006)

Identifiants

  • HAL Id : hal-00112692 , version 1

Citer

Antonio Cano Gómez, Jean-Eric Pin. On a conjecture of Schnoebelen. 2003, pp.35--54. ⟨hal-00112692⟩
79 Consultations
99 Téléchargements

Partager

More