Exercice 1

1. spécifiez avec OpenGRM les deux expressions régulières a(a|b|c)* et a*b+a* et compilez-les dans des automates.
2. créez les représentations graphiques des deux automates.
3. en utilisant à présent OpenFST, calculer l'union et l'intersection des deux automates obtenus précédemment.
4. calculez des automates minimaux pour cette union et cette intersection (il faut faire plusieurs opérations successives).
5. utilisez OpenGRM (en modifiant le fichier source créé à la question 1) pour calculer l'union et l'automate minimal pour l'union des deux langages.
6. affichez quelques chaînes appartenant à l'union des deux langages.