Langage Grammaires Expressions R´eguli`eres L-syst`emes D´efinitions Op´erations Exemples Description 5/ 28
Exemples
Soient L={A,B,...,Z,a,b,...,z}et C={0,1,...,9}. Consid´erons L
et Ccomme des langages finis.
L∪Cest l’ensemble des lettres et des chiffres
L·Cest l’ensemble des chaˆınes form´ees d’une lettre suivie d’un
chiffre
L4est l’ensemble des chaˆınes de 4 lettres
L∗est l’ensemble de toutes les chaˆınes de lettres, y compris
L(L∪C)∗est l’ensemble de toutes les chaˆınes de lettres et de
chiffres commen¸cant par une lettre.