Overblog Suivre ce blog
Editer l'article Administration Créer mon blog

III. La minimisation des Automates

Publié le par Shimon Yalin Yelinek

  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.

Commenter cet article