Développement #328
Titre : Séparation par automate NP-complet
Contenu : Input : k entier et S,T deux langages finis.\rOutput : Existe t'il un automate A à k états qui sépare S et T.\rCe problème est NP-complet.\r
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 909 | Langages rationnels et automates finis. Exemples et applications.2017 |
| 5 | 26 | Classes P et NP. Problèmes NP-complets. Exemples.2022 |
| 5 | 29 | Langages rationnels et automates finis. Exemples et applications2022 |