III. La minimisation des Automates

1. Quel est le but de la minimisation d’un automate ?

Soient les automates suivants à minimiser :

1. On considère l’alphabet Σ = {a, b, c}. Donner l’automate minimal du langage L = a∗b∗c∗ (dans votre réponse, justifier en quoi l’automate que vous trouverez est minimal).
2. Proposer un automate minimal qui reconnaisse le même langage que l’expression rationnelle a (b|bc) ∗c.