Version datée du 1 août 2017 à 15:49 par Crochet.david.bot(discussion | contributions)(Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n))
En raison de limitations techniques, la typographie souhaitable du titre, « Théorie des langages : Histoire et notations Théorie des langages/Histoire et notations », n'a pu être restituée correctement ci-dessus.
Historique et notations
Histoire de la théorie des langages
En 1956, Noam Chomsky propose une classification des langages formels, connue sous le nom de Hiérarchie de Chomsky. Cette classification permet l'étude de différents types de langages que nous allons aborder dans cette leçon.
Notations
La concaténation de deux caractères a et b se note , ou par abus de notation
La répétition d'un caractère a, n fois se note
La répétition d'un caractère un nombre quelconque de fois entre 0 et se note
La répétition d'un caractère un nombre quelconque de fois strictement positif se note
Le mot vide (sans aucune lettre) est noté (ou parfois aussi )
Début de l'exemple
Exemple
L'expression peut correspondre aux mots : aa, aba, abba, ...