Réduction de la non-linéarité des morphismes ...
Document type :
Compte-rendu et recension critique d'ouvrage
Title :
Réduction de la non-linéarité des morphismes d'arbres Recognizable tree-languages and non-linear morphisms
Author(s) :
Dauchet, Max [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Tison, Sophie [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Tommasi, Marc [Auteur]
Machine Learning in Information Networks [MAGNET]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Tison, Sophie [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Tommasi, Marc [Auteur]
Machine Learning in Information Networks [MAGNET]
Journal title :
Theoretical Computer Science
Pages :
219-233
Publisher :
Elsevier
Publication date :
2002-06
ISSN :
0304-3975
HAL domain(s) :
Informatique [cs]
French abstract :
Le but de ce papier est d’étudier certaines propriétés des morphismes d'arbres et d’éclairer certains phénomènes complexes propres aux arbres. En particulier, on montre que si l'image par un morphisme quasi-alphabétique ...
Show more >Le but de ce papier est d’étudier certaines propriétés des morphismes d'arbres et d’éclairer certains phénomènes complexes propres aux arbres. En particulier, on montre que si l'image par un morphisme quasi-alphabétique d'une forêt reconnaissable est reconnaissable, on peut 《réduire la non linéarité》 du morphisme (en un sens que l'on précisera). Ce résultat nous permet de généraliser le théorème de cross-section.Show less >
Show more >Le but de ce papier est d’étudier certaines propriétés des morphismes d'arbres et d’éclairer certains phénomènes complexes propres aux arbres. En particulier, on montre que si l'image par un morphisme quasi-alphabétique d'une forêt reconnaissable est reconnaissable, on peut 《réduire la non linéarité》 du morphisme (en un sens que l'on précisera). Ce résultat nous permet de généraliser le théorème de cross-section.Show less >
English abstract : [en]
We try to understand certain complex phenomena which appear in the study of tree morphisms in the non-linear case. We prove that every transformation performed by a quasi-alphabetic homorphism that maps a recognizable tree ...
Show more >We try to understand certain complex phenomena which appear in the study of tree morphisms in the non-linear case. We prove that every transformation performed by a quasi-alphabetic homorphism that maps a recognizable tree language to another one can be done “without using non-linearity”. As a corollary, we get an extension of the cross-section theorem.Show less >
Show more >We try to understand certain complex phenomena which appear in the study of tree morphisms in the non-linear case. We prove that every transformation performed by a quasi-alphabetic homorphism that maps a recognizable tree language to another one can be done “without using non-linearity”. As a corollary, we get an extension of the cross-section theorem.Show less >
Language :
Français
Popular science :
Non
Collections :
Source :
Files
- https://doi.org/10.1016/s0304-3975(02)00014-2
- Open access
- Access the document
- https://doi.org/10.1016/s0304-3975(02)00014-2
- Open access
- Access the document
- https://doi.org/10.1016/s0304-3975(02)00014-2
- Open access
- Access the document
- https://doi.org/10.1016/s0304-3975(02)00014-2
- Open access
- Access the document
- s0304-3975(02)00014-2
- Open access
- Access the document