Fermeture de kleene

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
e5mm100
Membre Naturel
Messages: 22
Enregistré le: 09 Avr 2020, 13:22

fermeture de kleene

par e5mm100 » 30 Sep 2022, 12:28

Bonjour je suis en train de faire un exercice sur la fermerure de kleene (je galère un peu ) et j'ai besoin de savoir si ce que je fait est bon ou si je suis à côté de la plaque :/
voici l'exercice :

Définir la fermeture de Kleene pour chacun des langages suivants sur l’alphabet Ʃ ={a,b}:
L1 = {a, aa}, L2 = {b, ab}, L3 = {a, bb}, L4 = {aba}.

du coup pour L1 ça doit donner quelque chose du style L1*= {e,a,aa,aa,aaa,aaa,aaaa....}
avant que je fasse les autres je voudrai savoir si cette question est juste ?
je vous remercie d'avance pour votre aide



tournesol
Membre Irrationnel
Messages: 1509
Enregistré le: 01 Mar 2019, 20:31

Re: fermeture de kleene

par tournesol » 30 Sep 2022, 12:59

Il me semble que {a,aa}*={a}*=
Il n'est pas nécessaire de répeter les éléments dans une union.
L2*={}=ensemble des mots sur {a,b} ne se terminant pas par a et ne contenant aucune paire de "a" consécutifs.

e5mm100
Membre Naturel
Messages: 22
Enregistré le: 09 Avr 2020, 13:22

Re: fermeture de kleene

par e5mm100 » 02 Oct 2022, 09:18

tournesol a écrit:Il me semble que {a,aa}*={a}*=
Il n'est pas nécessaire de répeter les éléments dans une union.
L2*={}=ensemble des mots sur {a,b} ne se terminant pas par a et ne contenant aucune paire de "a" consécutifs.


Je savais pas si je devais répéter les éléments ou pas :gene: , merci pour voute réponse

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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