1 résultat trouvé
Revenir à la recherche avancée
Bonjour, Je suis étudiant en L3 informatique et je n'arrive pas à démontrer que ce langage n'est pas algébrique : L = {a^n b^m c^p | n, m >= 1, p>= 0, p = n mod m} (où n mod m désigne le reste de la division euclidienne de n par m) Nous avons appris à utiliser le lemme de l'étoile mais je n'arrive p...
- par Bastien42100
- 30 Avr 2022, 18:47
-
- Forum: ✯✎ Supérieur
- Sujet: Théorie des langages, Lemme de l'étoile
- Réponses: 0
- Vues: 208