Théorie des langages, Lemme de l'étoile

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Bastien42100
Messages: 1
Enregistré le: 30 Avr 2022, 18:44

Théorie des langages, Lemme de l'étoile

par Bastien42100 » 30 Avr 2022, 18:47

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 pas à l'appliquer sur ce cas de figure, svp :|



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite