Licence Creative Commons Trouver une grammaire pour un langage

13 novembre 2020
00:06:32
Nombre de vues 139
Nombre d’ajouts dans une liste de lecture 0
Nombre de favoris 0

Caractérisation des chaînes du langage L = { w ∈ (A+B)* tq #(w,a) = #(w,b) }, par une propriété sur la différence du nombre de a et de b de la chaîne.

Cela conduit à l’équation  L = aLbL + bLaL + ε, d’où on déduit la grammaire : (R1) S → aSbS ;   (R2) S → bSaS ;   (R3) S → ε

Mots clés : analyse syntaxique

Commentaire(s)