Quotients (gauches ou droits) d'un langage, appelés aussi résiduels

แชร์
ฝัง
  • เผยแพร่เมื่อ 30 ต.ค. 2024

ความคิดเห็น • 8

  • @VaheTildian
    @VaheTildian ปีที่แล้ว +1

    Bonjour, à 4:46 le quotient (a^-1) est à gauche donc pourquoi est-ce que cela affecterais le mot "ba" du langage L ?

    • @informatiquetheorique9146
      @informatiquetheorique9146  ปีที่แล้ว +1

      Voir réponse du commentaire précédent. On ne peut pas supprimer de a au début de ba.

  • @enzocecillon1452
    @enzocecillon1452 3 ปีที่แล้ว +2

    Bonjour, à 4:44 a⁻¹ est il le quotient gauche de l'ensemble {ab,ba} ou le quotient droit (ou les deux)?
    Ici vous dites que ba est "supprimé" alors que le mot commence par le symbole b ?

    • @VaheTildian
      @VaheTildian ปีที่แล้ว +1

      Je me pose la même question

    • @informatiquetheorique9146
      @informatiquetheorique9146  ปีที่แล้ว

      Un quotient gauche est la forme u^-1 L avec u un mot et L un langage. Donc a^-1 n'est pas un quotient, ni gauche ni droit. Sinon a^{-1}L est l'ensemble des mots de L où l'on enlève a au debut (pour ça il faut prendre uniquement les mot commençant par a). Par exemple a^{-1}(bb*(ab)*) sera vide car il n'y a aucun mot commençant par a dans bb*(ab)*.

  • @sw4ty-donut069
    @sw4ty-donut069 4 หลายเดือนก่อน

    3:25 pourquoi le motifs simple ab n'est pas converti en epsilon ???

    • @informatiquetheorique9146
      @informatiquetheorique9146  4 หลายเดือนก่อน +1

      Merci. C'est un erreur de ma part. L'erreur est déjà indiquée en erratum. Il manque bien le mot vide.

    • @sw4ty-donut069
      @sw4ty-donut069 4 หลายเดือนก่อน +1

      @@informatiquetheorique9146 en tout cas très bon travail ! Votre vidéo vous honore.