 |
|
|
|
| HAL : hal-00112692, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| (2003) |
|
|
|
|
| On a conjecture of Schnoebelen |
|
|
| Antonio Cano Gómez 1Jean-Eric Pin 2 |
|
|
| (2003) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Departamento de Sistemas Informáticos y Computación [Valencia] |
|
|
|
Universidad Politécnica de Valencia |
|
|
| 2 : | Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) |
|
|
|
CNRS : UMR7089 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| Automates et applications |
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| shuffle product – regular languages – conjecture of Schnoebelen |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00112692, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00112692 | |
| oai:hal.archives-ouvertes.fr:hal-00112692 | |
| Contributeur : Jean-Eric Pin | |
| Soumis le : Jeudi 9 Novembre 2006, 15:28:45 | |
| Dernière modification le : Jeudi 9 Novembre 2006, 15:33:39 | |
