LIP6 1998/027

• Reports
  Classification des opérateurs selon la complexité dans un système de réécriture régulier
• C. Chabaud
• 23 pages - 06/24/1998- document en - http://www.lip6.fr/lip6/reports/1998/lip6.1998.027.ps.gz - 121 Ko
• Contact : Cyril.Chabaud (at) nulllip6.fr
• Ancien Thème : CALFOR
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.
• Keywords : rewriting, algebraic functions, nonnegative matrices, formal differentiation
• Publisher : Annick.Valibouze (at) nulllip6.fr