Télécharger 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>
