The common hop from step 1 to step 2 between the recognition graph and the grammar is the character cc, associated with energy 0.4. Hence, our interpretation graph contains just 1 arc between step 1 and 2 corresponding to c. Similarly, possible characters between step 2 and 3 are x, u and a in the recognition graph. Branches following c in the grammar graph contain u and a. So, the graph composition operation picks out arcs u and a to be present in the interpretation graph. It also associates the arc it copies from the recognition graph with their energy values.
Le saut commun de l’étape 1 à l’étape 2 entre le graphe de reconnaissance et la grammaire est le caractère c, associé à l’énergie 0,4. Ainsi, notre graphe d’interprétation ne contient qu’un seul arc entre les étapes 1 et 2 correspondant à c. De même, les caractères possibles entre les étapes 2 et 3 sont x, u et a dans le graphe de reconnaissance. Les branches suivant c dans le graphe de grammaire contiennent u et a. Ainsi, l’opération de composition de graphes permet de repérer les arcs u et a qui doivent être présents dans le graphe d’interprétation. Elle associe également l’arc qu’elle copie du graphe de reconnaissance à leurs valeurs énergétiques.