Théorie des automates

Pourquoi on minimise un automate ? L’intérêt d’un automate minimal est que le coût en espace de la représentation est minimisé. Parmi les automates finis reconnaissant un langage donné, il peut exister des automates non déterministes qui reconnaissent ce langage, et qui ont exponentiellement moins d’états que l’automate fini déterministe minimal. En savoir plus sur … Lire la suite