Les transducteurs En anglais transducers.

Présentation au sujet: "Les transducteurs En anglais transducers."— Transcription de la présentation:

1 Les transducteurs En anglais transducers

2 Transducteurs = automate avec sorties
Objet graphique travaille sur des suites de symboles Permet de reconnaître un motif et de faire des transformations dans des parties de la zone reconnue

3 Exemple Soit le texte La gamme commence par do ré mi …
Si le motif à reconnaître est « do <L><L> mi » L’expression « do/’C’ (<L><L>)/’D’ mi/’E’ » aura deux effets possibles soit: en insertion (on insère devant)‏ La gamme commence par Cdo Dré Emi … soit en remplacement La gamme commence par C D E…

4 Automate étendu comment?
On permet maintenant que les étiquettes d’arcs portent des sorties: Une étiquette d’arc s’écrira a/b a jouant le même rôle que pour l’automate seul b jouant le rôle de sortie , la sortie ne sera prise en compte que si la reconnaissance de l’automate est effective: le motif a été trouvé et l’état final de l’automate a été atteint.

5 Exemple - + Ensemble de sommets S={1,2,3} Alphabet = {a,b,c}
Etat initial 1 Etat final = {3} Arcs={ (1,2,a),(2,2,b/I),(2,3,c)} b/I a c 1 2 3 - + Ce transducteur a 3 états L’état 1 est dit « état initial » L’état 3 est l’  « état final » L’arc (1,2) a pour étiquette « a » L’arc (2,2) a pour étiquette « b »et pour sortie I Chaîne transformée obtenue: (insertion)‏ aIbc,aIbIbc etc

6 Autre exemple - + Ensemble de sommets S={1,2,3} Alphabet = {a,b,c}
Etat initial 1 Etat final = {3} Arcs={(1,2,a/A),(2,2,b/B), (2,3,c/C)} b/B a/A c/C 1 2 3 - + Ce transducteur a 3 états L’état 1 est dit « état initial » L’état 3 est l’  « état final » L’arc (1,2) a pour étiquette « a »et pour sortie « A » etc. Chaîne transformée obtenue: (remplacement)‏ ABC,ABBC, etc

7 Comment écrire un transducteur?
On se concentre sur le motif à reconnaître , on définit l’automate Puis on rajoute les sorties C’est exactement la même chose que pour une expression régulière Attention aux boucles ab*c devient a/A(b/B)*c/C Attention cette expression n’est pas la même que a/A(b*)/Bc/C Qui, dans le cas d’insertion devant, génère : AaBbCc, AaBbbCc, AaBbbCc,… L’insertion se fait devant la zone reconnue qui est b*

8 Tagguer Il ne s'agit ni plus ni moins que d'insérer devant et derrière une zone reconnue Exemple (<UP>signifie une lettre en majuscule)‏ <UP><L>* devient ( <UP><L>*)/ '<NP>' <E>/'<\NP>' ou plus simple <UP>/ '<NP>'<L>* <E>/'<\NP>'

9 Transducteur exemple Équivalent en notation linéaire: <L><L>*(ion\"ION"+ions\"IONS")‏

10 Automate correspondant
Équivalent en notation linéaire: <L><L>*(ion+ions)‏

11 Utilisation Sur le mot Détermination Zone reconnue « détermination »
étiquette avec sortie ion/ “ION” Si on utilise le mode remplacement on trouve déterminatION Si on utilise le mode insertion on trouve déterminatIONion

12 variante remplacement  IONétermination insertion  IONdétermination
La sortie est cette fois sur l’étiquette <L> remplacement  IONétermination insertion  IONdétermination Équivalent en notation linéaire: <L>/"ION"<L>*(ion+ions)‏

13 Insertion d'une balise devant et derrière un motif
Équivalent en notation linéaire: <L>/"<ION>"<L>*(ion+ions)+<E>/"<\ION>