Partage
  • Partager sur Facebook
  • Partager sur Twitter

caractère vide comme élément neutre d'un monoïde

Sujet résolu
    3 décembre 2019 à 1:23:25

    Bonjour et merci d'avance

    Si j'ai bien compris :

    Je pose la question suivante et je n'affirme rien (sinon je ne poserai pas la question)  

    Dans le langage C (et si j'ai bien compris)

    1)Le caractère \0 c'est le seul caractère composé de deux glyphes.

    2)Si l'on se place dans la théorie des langages formels et qu'on se donne un alphabet A (pour nommer cet ensemble j'utilise ici la lettre A rien à voir avec un caractère je m'en sert juste ici pour nommer cet ensemble) 

    bref dans la théorie des langage on notera A* l'ensemble des mots sur l'alphabet A

    cet ensemble A* muni de la loi de concaténation est un monoïde libre

    on peut alors dire que l'élément neutre du monoïde (en général noté par la lettre grecque epsilon )

    est ici ce caractère vide \0 et les mots de A* sont en fait des chaînes de caractères

    et A constitue l'ensemble des caractères qui sont admis pour former des chaînes de caractères

    et en fait pour concaténer deux chaînes de caractères comme celles-ci se terminent toujours par \0

    ce caractère vide agit ici comme l'élément neutre dans le monoïde libre

    c'est bien ça?

    • Partager sur Facebook
    • Partager sur Twitter
      3 décembre 2019 à 9:56:02

      Salut,

      Non, \0 n'est pas composé de deux glyphes, c'est un seul octet. La valeur 0

      L'antislah au début est pour lever l'ambiguité avec "0" dans une chaine de caractère qui est le code ASCII de 0 (qui a comme code 48)

      • Partager sur Facebook
      • Partager sur Twitter

      Recueil de code C et C++  http://fvirtman.free.fr/recueil/index.html

        3 décembre 2019 à 10:32:55

        Bonjour

        Merci c'est entendu

        Bonne journée à vous

        • Partager sur Facebook
        • Partager sur Twitter

        caractère vide comme élément neutre d'un monoïde

        × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
        × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
        • Editeur
        • Markdown