• Aucun résultat trouvé

CB → BC aB → ab bB → bb bC → bc cC → cc

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "CB → BC aB → ab bB → bb bC → bc cC → cc"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Exerie 1: Le langage

L = {a n b n c n | n ∈ N }

est aeptéparlagrammairesuivante :

S → aSBC | ε

CB → BC aB → ab bB → bb bC → bc cC → cc

1. Construiredesdérivationspourlesmotssuivants:

aabbcc

et

aaabbbccc

.

2. Modierlagrammairedesortequ'ellesoitsous ontexte :touteprodutiondevrait êtrede

type

αXβ → αγβ

ave

α, β, γ ∈ (N ∪ T ) ∗

.

Exerie 2: Construireunegrammairesousontexte pourleslangagessuivants:

L 1 = {a n b n c n d n | n ∈ N } L 2 = {a n b m c n | m ≤ n}

L 3 = {a n b m c n | n ≤ m ≤ 2n}

L 4 = {w ∈ {a, b, c} | # a (w) = # b (w) = # c (w)}

Références

Télécharger maintenant ( PDF - 1 Page - 36.35 KB )

Documents relatifs

A aB bC cD dE eF fG gH h ananasbonboncloche A aB bC c

[r]

A aB bC cD dE eF fG gH h abeillebaleinecoq A aB bC c

[r]

0 BB BB B CC CC CA 2

[r]

ab c a bc

Simplifier les expressions suivantes (on suppose que tous les dénominateurs sont

BC  AB  AC  AB AC  AB AC 

Pendant la période des récoltes, NANGA range son maïs dans caisses de deux catégories : les caisses de la catégorie A pèsent chacune ; celles de la catégorie B

AB AC BC AC AB BC BC AB AC

Dans un triangle, si la longueur du grand côté est égale à la somme des longueurs des deux autres côtés, le triangle est plat.. C’est l’égalité triangulaire,

[AB] et [BC] sont des

Trouver tous les noms possibles au parallélogramme ci-contre (8 réponses) : EFGH, EHGF, FGHE, FEHG, GHEF, GFEH, HEFG, HGFE. Trouver tous les noms utilisant les lettres E, F, G et H

AB+BC>AC B

Dans tous les triangles, la longueur d'un côté est inférieure à la somme de longueurs des deux autres côtés.. Dans un triangle quelconque