Développement #610
Titre : Universalité d'un langage rationnel
Contenu : Le problème de déterminer si une expression rationnelle engendre le langage universel est PSPACE-complet.
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
| Qualité | Numéro | Titre |
|---|---|---|
| 4 | 915 | Classes de complexité. Exemples.2021 |
| 5 | 29 | Langages rationnels et automates finis. Exemples et applications2022 |