Complexity classification of operators in regular rewriting systems
Classification des opérateurs selon la complexité dans un système de réécriture régulier
Résumé
Regular tree rewriting systems identify with a representation matrix from which we make an algebraic analysis in order to evaluate the average complexity of all the system operators. Then, a joint analysis of the dominating eigenvalue and the directed graph of the representation matrix gives a classification of the system operators using the results of singularity analysis as mathematical background.
Un système de réécriture régulier est caractérisé par une matrice de représentation dont l'analyse algébrique permet d'évaluer la complexité moyenne des opérateurs du système. L'analyse de la valeur propre dominante de la matrice de représentation et de son graphe orienté dégage une classification des opérateurs du système en s'appuyant sur des résultats d'analyse de singularité.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...