Td1 corr TLA TIC- TD Mot langages et expressions régulières Exercice Décrire les langages dé ?nis par les expressions régulières suivantes travailler ai ?? as ?? a ?? ons ?? ez ?? ont La conjugaison du verbe travailler au futur simple - ?? ?? ?? ?? ?? ??

TLA TIC- TD Mot langages et expressions régulières Exercice Décrire les langages dé ?nis par les expressions régulières suivantes travailler ai ?? as ?? a ?? ons ?? ez ?? ont La conjugaison du verbe travailler au futur simple - ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? Véri ?er si une entrée de programme est bien un entier ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? H ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? A ?cher l ? heure sur h de la forme hhHmm Exercice Soit l'alphabet ? a b Donner les expressions régulières qui génèrent les langages suivants L ? ?? ? tel que ? contient seulement b le reste c'est des a's ER abababa L ? ?? ? tel que ? contient un nombre de a divisible par ER bababab ??b L ? ?? ? tel que ? contient un nombre pair de a ER b aba b L ? ?? ? tel que ? contient un nombre impair de b ER ab a bab a L ? ?? ? tel que ? contient le sous mot aaa ou le sous mot bbb mais pas les deux en même temps L L ?? L avec Tek-up CTLA TIC- L ? ?? ? tel que w contient la sous cha? ne aaa mais pas la sous cha? ne bbb L ? ?? ? tel que w contient la sous cha? ne bbb mais pas la sous cha? ne aaa ER a ?? ba ?? bba ?? b ?? bb aaa a ?? ba ?? bba ?? b ?? bb ER b ?? ab ?? aab ?? a ?? aa bbb b ?? ab ?? aab ?? a ?? aa ER ER ??ER Exercice Soit ? a b On dé ?nit récursivement les mots du langage S dé ?nit sur ? comme suit w est un mot de S si et seulement si w b ou w w aw avec w et w des mots de S Déterminer les mots de S de longueur ? Démontrer que tout mot w de S s ? écrit sous la forme w b ab n pour n ? Démontrer que tout mot w b ab n pour n ? est un mot de S Que peut-on déduire S w ?? ? w b ou w w a w et w ?? S et w ?? S L ? ensemble des mots de S de longueur ? b bab babab Par induction sur les longueurs des mots Pour L ?? w ?? S w L et ?? n ? w b ab n b n On suppose qu ? on a ?? k L ? k Tek-up CTLA TIC- On déduit que S b ab n n ? Tek-up C

Documents similaires
Ateliers danse 17 18 1 Laurine Clochard Danse thé? tre Compagnie Les Trappeurs de Mouches Mercredi Janvier de h à h Jeudi er février de h à h Salle de danse du Cosec Issue du thé? tre Laurine Clochard s ? intéresse au travail dansé à travers la création d 0 0
Llgh lfrnsy mokaa othykty Mr Rachid Amaadid Nom ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Epreuve de Français Nivaux AEP Date ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Compréhension de l ? écrit le menuisier Le menuisier travaille dans son atelier Il fabrique beaucoup d ? obje 0 0
Maroc rabita andalousa MAROC Rabita Andalousa Musique Andalouse Gharnati Taqtouqa Jebeliya - - L ? héritage arabo-andalou On attribue traditionnellement la création du style arabo-andalou à Ab u- Hassan ? Ali Ben Na ? surnommé Zyria-b ??le merle noir ? à 0 0
Winxo est une marque qui a le culte de l 0 0
E paper 6 homedynamics fr The e-paper about the future of shared spaces v Issue Notre manière de travailler évolue Nos lieux de travail également Fort de ces constatations Vitra entend vous fournir les derniers éclairages disponibles pour vous guider à l 0 0
Savoir faire sylvie deschamps les ajoureuses 0 0
Cours tableau de karnaugh TDI ISTA Mohammedia M Tableau de KARNAUGH Tableau de KARNAUGH Dans le cas de deux variables binaires nous avons quatre possibilités ou combinaisons à envisager que nous traduisons sous la forme de la table de vérité suivante A ch 0 0
Manuel utilisation movie maker 26 1 0 0
Norme et transgression Norme et transgression modèle canonique et liberté créatrice kanna baguette de jonc kanô n règle Canon tige de roseau modè les dogmes système de codesrègles structurer encadrer orthodoxe I Norme esthétique norme du beau II Norme éth 0 0
Histoire de l x27 art 2 De la peinture à la sculpture en passant par l ? architecture le style Rococo est en réalité un mouvement artistique de grande ampleur ayant traversé toute l ? Europe à partir de la seconde moitié du XVIIIème siècle et jusqu ? à la 0 0
  • 26
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager