Analyser un algorithme consiste é en décrire le comportement "moyen". Les méthodes classiques d'analyse en moyenne sont maintenant bien établies, et beaucoup reposent sur l'outil essentiel que sont les séries génératrices. Ces méthodes ont ainsi permis d'obrenir des résultats fins sur l'analyse des algorithmes du texte (par exemple, la recherche de motifs et les dictionnaires).
Pourtant, dés que la source qui produit le texte devient plus complexe, ces méthodes ne peuvent s'appliquer, car la correlation entre les symboles est trop complexe pour pouvoir étre traduite dans le formalisme des séries génératrices. C'est alors une idée assez naturelle d'introduire un modéle tres général oé la source est associée é un systéme dynamique. Le principal outil classique des systémes dynamiques, l'opérateur de transfert, prend alors le relais des séries génératrices; aprés une généralisation naturelle et adéquate, il peut étre d'ailleurs considéré comme un opérateur générateur, au-dessus des séries génératrices.
On peut alors généraliser la plupart des approches et des résultats classiques en algorithmique du texte (statistiques d'apparition de motifs, étude des dictionnaires).