bonjour, j'aimerais savoir quelle est la :
1) definition inductive du monoide libre A* sur l'alphabet A={a,b}
2) definition inductive des arbres binaires sur l'alphabet A={a,b}
merci pour vos reponses.
-----
13/04/2007, 11h54
#2
invitebe0cd90e
Date d'inscription
janvier 1970
Messages
1 412
Re : question maths
je dirais :
- le mot vide appartient au monoide
- si alors w.a et w.b aussi.
meme idee pour les arbres binaires, l'arbre vide appartient a l'ensemble, et si t, t' sont 2 arbres sur {a,b}, alors l'arbre (a,t,t') et l'arbre (b,t,t') ( avec la notation (racine, branche gauche, branche droite) ) appartiennent aussi.
13/04/2007, 14h12
#3
invitedcb8d9bb
Date d'inscription
janvier 1970
Messages
38
Re : question maths
Envoyé par jobherzt
je dirais :
- le mot vide appartient au monoide
- si alors w.a et w.b aussi.
meme idee pour les arbres binaires, l'arbre vide appartient a l'ensemble, et si t, t' sont 2 arbres sur {a,b}, alors l'arbre (a,t,t') et l'arbre (b,t,t') ( avec la notation (racine, branche gauche, branche droite) ) appartiennent aussi.
merci, mais que représente w ?
13/04/2007, 14h19
#4
invitebe0cd90e
Date d'inscription
janvier 1970
Messages
1 412
Re : question maths
ben, c'est marqué, w est un element de , autrement dit c'est un mot... et mon '.' designe la concatenation, donc w.a c'est le mot w suivi de la lettre a.