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