Problème de séparation par automate : Différence entre versions
De AgregmathKL
m (On ne sépare qu'avec un seul automate.) |
m (a déplacé Problème de séparation par automates vers Problème de séparation par automate : On ne sépare que par un seul automate) |
(Aucune différence)
| |
Version du 11 avril 2012 à 15:00
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
