Commune
Méthode de Brzozowski et McCluskey
En informatique théorique, et notamment en théorie des automates, la méthode de Brzozowski et McCluskey, aussi appelée méthode d'élimination d'états (« state elimination method »), est une méthode permettant d'obtenir une expression rationnelle à partir d'un automate fini. L'algorithme porte le nom de ses inventeurs, J. A. Brzozowski et E. J. McCluskey, qui l'ont présenté en 1963. L'algorithme est exposé dans plusieurs manuels ou des cours. La méthode est également appelée algorithme de Kleene.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement