Bonjour, l'encodage des vidéos ne fonctionne pas pour le moment mais vous pouvez tout de même déposer vos vidéos, elles seront traitées dès que le problème sera réglé.
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 → ε
Infos
- Christian Boitet
-
- Valerie Bellynck
- Valerie Bellynck
- Gilles Serasset
- 13 novembre 2020 15:52
- Supports pédagogiques
- Français
- Licence
Commentaire(s)