Leçons de niveau 15

Théorie des langages/Les mots

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
Début de la boite de navigation du chapitre
Les mots
Icône de la faculté
Chapitre no 3
Leçon : Théorie des langages
Chap. préc. :Histoire et notations
Chap. suiv. :Les langages
fin de la boite de navigation du chapitre
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Théorie des langages : Les mots
Théorie des langages/Les mots
 », n'a pu être restituée correctement ci-dessus.

Les mots[modifier | modifier le wikicode]

Dans ce chapitres nous étudierons les mots, qui sont à la base des langages qu’ils soient formels ou naturels. Nous y verront les définitions et propriétés importantes qui nous permettront de travailler par la suite

Définitions[modifier | modifier le wikicode]

La structure de base d'un langage est un alphabet.



La structure supérieure à l'alphabet sont les mots, définis comme suit.




On note l’ensemble des mots sur , et l’ensemble des mots autres que le mot vide

Lorsque l’on travaille avec les mots, plusieurs choses sont à définir



La concaténation des mots



Les définitions suivantes permettent de travailler sur une partie des mots



Propriétés[modifier | modifier le wikicode]