Comment montrer qu'un langage n'est pas régulier (sans le lemme de pompage)

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

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

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

    Je ne comprend votre identité remarquable à 8:50 . N'y a-t-il pas une erreur? Et pourquoi est-ce que l'on a besoin de cette identité remarquable, cela aide au calcul?

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

      Oui, il y a une erreur dans l'identité remarquable. Merci, je me suis planté dans mes puissances et mes racines. C'est le classique a^2-b^2. L'objectif est de montrer que racine(n)^2-n prend un nombre infini de valeurs pour montrer qu'il y a un nombre infini de quotients.

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

    Bonjour
    J’ai une question
    Du coup tout language définit sur un ensemble A={a,b}
    Ne sera pas toujours régulier?

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

      Sur {a,b} il y a des langages réguliers, par exemple a*, l'ensemble des mots qui ne contiennent que des a. Il y a aussi des langages non réguliers, comme l'ensemble des mots qui contiennent autant de a que de b.