Complexité (MIF09) - CNRS
Sylvain Brandel et Laure Gonnord. 2/20. Page 3. Thème 1. Techniques de Preuves. Objectifs ... TD correspondant. Sylvain Brandel et Laure Gonnord. 20/20.
TD 6 ? Grammaires - Sylvain BrandelTD 6 ? Grammaires. 1. Soit ? = {a, b}. Construisez des grammaires correspondant aux langages : a) a* b) (a ? b) (a ? b)* c) (a ? b)* d) (a ? b)* aa (a ... TD 5 ? Lemme d'Arden ? rationalité - Sylvain BrandelPour montrer qu'un langage L est non rationnel, on fait le raisonnement par l'absurde suivant : - Supposer L rationnel ;. - Déterminer L1 rationnel tel que ... TD1 ? Ensembles et relations - Sylvain BrandelLes ensembles suivants sont-ils stables pour l'opération indiquée ? Si la réponse est négative, donnez leur clôture. a) N pour l'addition.
Autres Cours:
