Problème de séparation par automate

De AgregmathKL

Révision de 26 février 2015 à 21:15 par Mathias Millet (discuter | contributions)

(diff) ← Version précédente | Voir la version courante (diff) | Version suivante → (diff)

Aller à : navigation, rechercher

On montre que le problème de séparatation de langages par automate (PSA) est NP-Complet.

Version de Kévin 2012

Séparons les langages

Recasements :

Récupérée de « https://minerve.bretagne.ens-cachan.fr/index.php?title=Problème_de_séparation_par_automate&oldid=2699 »