Théorie des langages/Histoire et notations
Historique et notations modifier
Histoire de la théorie des langages modifier
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 modifier
- 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 )