Exercice 1

Reprenons l'exemple du TP sur les automates et créez un script Python reprenant l'ensemble des opérations décrites dans cet exemple et qui sont rappelées ci-dessous:

Fichier exemple-1.txt

1 2 1
1 1 1
1
2 3 2
3 1 3
3 4 3
3 4 4
4

Et les commandes:

fstcompile --acceptor exemple-1.txt > exemple-1.fst
fstdraw  --portrait --acceptor exemple-1.fst > exemple-1.dot
dot -Tpng exemple-1.dot > exemple-1.png
display exemple-1.png
fstdeterminize exemple-1.fst > exemple-1-det.fst
fstminimize exemple-1-det.fst > exemple-1-min.fst
fstdraw --acceptor --portrait exemple-1-det.fst > exemple-1-det.dot
dot -Tpng exemple-1-det.dot > exemple-1-det.png
fstdraw --acceptor --portrait exemple-1-min.fst > exemple-1-min.dot
dot -Tpng exemple-1-min.dot > exemple-1-min.png
fstinfo exemple-1.fst
fstprint --acceptor exemple-1-min.fst