Informatique et sciences du numérique
On peut, de même, définir le langage des chaînes de caractères formées d’un certain nombre de a, suivis d’un certain nombre de b. Par exemple la chaîne aaabbbbb fait partie de ce langage mais pas la chaîne aaabbbab. Pour cela, on définit d’abord un langage A qui contient toutes les chaînes qui ne sont formées que de a, puis un langage B qui contient toutes les chaînes qui ne sont formées que de b, et enfin le langage dont les éléments sont formés d’une chaîne de A suivie d’une chaîne de B. A= ε |aA B= ε |bB L=AB On peut de même définir ainsi la grammaire des instructions simples en Python. On suppose que l’on a déjà défini le langage V des noms de variables et le langage E des expressions. Le langage I des instructions se définit alors ainsi : I=V=E |I I | if : E I else:
I | while
E:
I Une instruction est en effet : • une affectation : V = E, • une séquence : I I • un test : if
E:
I else:
I • une boucle : while
E:
I
94
© Groupe Eyrolles, 2013