Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Enigmes, casse-têtes, curiosités et autres bizarreries
- » Dénombrement des chaines de caractères contenant une expression
Pages : 1
Discussion fermée
#1 17-08-2009 21:58:52
Dénombrement des chaines de caractères contenant une expression
Bonjour à tous,
Dans la lignée d'un message posté dans la section "entraide, supérieur", j'ai un problème de maths pour tous ceux que cela intéresse.
Quel est le nombre des chaînes de longueur 8, constituées seulement des caractères a et b, contenant l'expression régulière suivante (http://fr.wikipedia.org/wiki/Expression_rationnelle) :
aa(ab)*bb
A bientôt.
Hadrien
P.S : La méthode est générale et s'applique à toutes les expressions régulières.
Dernière modification par thadrien (18-08-2009 06:40:53)
Hors ligne
Pages : 1
Discussion fermée