Question

Seja a linguagem das cadeias na forma a^n b^m c^n+m n, m > 0 .

Assinale a alternativa correta sobre a linguagem acima.

Escolha uma:

a. A gramática S -> RC; R -> aRb | ab; C -> cC | c; gera a linguagem acima.

b. A gramática S -> aSc | aSb | ab gera uma quantidade infinita de cadeias da linguagem acima.

c. A gramática S -> aSc | bSc | bc gera a linguagem acima.

d. A gramática S -> aS | bB; B -> bB | cC; C -> cC | c gera a linguagem acima.

e. A gramática S -> aSbcc | abcc gera a linguagem acima.

Answer 1

C. A gramática S -> aSc | bSc | bc gera a linguagem acima.

Answer 2

C. A gramática S -> aSc | bSc | bc gera a linguagem acima.