Automates et langages réguliers

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
julieGir
Messages: 1
Enregistré le: 06 Oct 2020, 17:48

Automates et langages réguliers

par julieGir » 06 Oct 2020, 17:52

Pouvez vous m'aider s'il vous plait ?

Soit A,B inclus dans {a,b} * deux langages réguliers

Montrer que D= {a1b1a2b2....anbn : n element N ^ aibi element {a,b} ^ a1..an appartient à A ^ b1..bn appartient à B} est un langage régulier.

Je ne sais pas du tout comment faire.



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 30 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