Automates
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Automates



  1. #1
    BigL

    Automates


    ------

    Bonjour,

    J'aurais deux petites questions


    Soit L1 et L2 deux langages non réguliers. Est-ce possible que :
    1. L1 U L2 soit régulier ? Justiez
    2. L1 inter L2 soit régulier ? Justiez

    Merci à l'avance

    -----

  2. #2
    Mocassins

    Re : Automates

    Si tu prends un langage sur l'alphabet A non régulier, son complémentaire dans l'ensemble des mots sur A n'est pas régulier, car sinon le complémentaire du complémentaire, qui est , serait régulier.

    Et , ainsi que sont réguliers.

  3. #3
    BigL

    Re : Automates

    Je ne suis pas sur de bien comprendre?

  4. #4
    Tryss

    Re : Automates

    Citation Envoyé par BigL Voir le message
    Je ne suis pas sur de bien comprendre?
    Il donne un exemple de langages non réguliers tel que leur intersection et leur union est un langage régulier

  5. A voir en vidéo sur Futura
  6. #5
    Mocassins

    Re : Automates

    Oui. Il y a une coquille: il faut comprendre .

    Le fait que le complémentaire d'un langage régulier soit régulier n'est je crois pas trivial et découle du théorème de Kleene.
    Dernière modification par Mocassins ; 17/10/2013 à 21h22.

Discussions similaires

  1. Choix automates
    Par keke3535 dans le forum Technologies
    Réponses: 0
    Dernier message: 30/05/2013, 06h48
  2. automates programmables
    Par invite2272f05d dans le forum Électronique
    Réponses: 0
    Dernier message: 02/02/2009, 18h03
  3. automates
    Par fomes dans le forum Électronique
    Réponses: 8
    Dernier message: 24/10/2007, 22h24
  4. automates deterministes
    Par invite84a62bd9 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 12/05/2007, 13h13
  5. automates cellulaires
    Par invitea1b8242a dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/04/2007, 20h50