Langages formels, produit, étoile et expressions régulières

Поділитися
Вставка
  • Опубліковано 30 жов 2024

КОМЕНТАРІ • 12

  • @faysalkarim2928
    @faysalkarim2928 3 роки тому +6

    Merci beaucoup à vous monsieur ça nous aide vraiment beaucoup ce que vous faites encore plus pour des gens comme moi qui ne comprenais pas en salle ici c'est clair .

  • @lamine5012
    @lamine5012 3 роки тому +1

    Bonjour j'aimerais avoir ce qu'est une langages reconnaissable svp.

  • @miryamdjebbari1059
    @miryamdjebbari1059 4 роки тому +1

    Pour l'ensemble des mots qui commencent par a, pourquoi n'écrivons pas : a{a,b,c}* union {a} (idem pour les mots qui finissent par a ? Merci !!

    • @informatiquetheorique9146
      @informatiquetheorique9146  4 роки тому +1

      Comme l'étoile d'un langage contient le mot vide, dans {a} est un sous ensemble de a{a,b,c}*. Donc inutile de le rajouter, même si ça n'est pas faut.

    • @miryamdjebbari1059
      @miryamdjebbari1059 4 роки тому

      @@informatiquetheorique9146 Merci bien !

  • @lucatullio_
    @lucatullio_ 2 роки тому

    l'ER "(a.b) repeté n fois" , n>0 dénote le fait qu'il y ait autant de a que de b n'est-ce pas ?, donc la remarque à 8:20 est donc fausse ?

    • @informatiquetheorique9146
      @informatiquetheorique9146  2 роки тому +1

      La remarque 8:20 est juste "l'ensemble des mots ayant autant de a que de b n'est pas régulier". Si on prend {a,b}^n, on a les mots de longueurs de n. Si on prend {a,b}*, on a tous les mots. Si c'est (ab)* on a {e,ab,abab,ababab,....}. Impossible d'avoir une expression régulière pour l'ensemble des mots ayant autant de a que de b. Vous pouvez voir la vidéo sur le lemme de l'étoile. Ou celle sur "prouver qu'un langage n'est pas régulier".

    • @lucatullio_
      @lucatullio_ 2 роки тому

      Merci! Je vais aller la voir car ce point reste assez flou,
      Mais si je comprends bien, (ab)+ n’est pas régulier non plus et ne peut pas former {ab,abab,ababab,…} ?

    • @informatiquetheorique9146
      @informatiquetheorique9146  2 роки тому +1

      @@lucatullio_ Si (ab)+est régulier. Je crois qu'il y a des choses à revoir sur les def :D

  • @yusuf-ue5be
    @yusuf-ue5be 3 роки тому

    stp monsieur c'est quoi un langage fini ? et merci beaucoup