diff --git a/recherche.tex b/recherche.tex index 9293cac..b9df9aa 100644 --- a/recherche.tex +++ b/recherche.tex @@ -63,7 +63,8 @@ De manière intuitive, une règle d'insertion rajoute une sous-chaîne à une chaîne de caractères dans un contexte donné. Une règle d'effacement agit de la façon duale : elle supprime une sous-chaîne d'une chaîne de caractères, dans un contexte donné. Un système -d'insertion/effacement possède un ensemble fini de règles d'insertion +d'insertion/effacement ({\em insertion-deletion system}) possède +un ensemble fini de règles d'insertion et d'effacement ; il engendre un langage en appliquant ces règles séquentiellement à un ensemble fini de mots dits axiomes. La complexité d'un système d'insertion/effacement est décrite par le @@ -100,7 +101,8 @@ d'insertion/effacement de taille $(1,0,0;1,0,0)$, c'est-à-dire des systèmes avec des règles sans contexte, est les rend Turing complets. \subsubsection{Réseaux de processeurs évolutionnaires} -Les réseaux de processeurs évolutionnaires sont un modèle de calcul +Les réseaux de processeurs évolutionnaires ({\em networks of + evolutionary processors}) sont un modèle de calcul inspiré par l'activité des organites d'une cellule biologique ou par la collaboration des cellules d'un tissu~\cite{CMVMS2001,CVS97}. Un processeur évolutionnaire peut effectuer en parallèle des opérations