Question

Seja a linguagem {a^m b^n c^n d^m | n, m > 0}. Observe que esta linguagem tem a propriedade de que a quantidade de caracteres 'a' ao no início de cada
cadeia é a mesma quantidade de caracteres 'd' ao final dela. Além, disso as cadeias desta linguagem possuem subcadeias embutidas com essa mesma característica
relativa aos caracteres 'b' e 'c'.

Das gramáticas abaixo indique a aquela que gera a linguagem descrita no texto-base.

a) S -> ABCD; B -> bB | b; C -> cC | c; D -> dD | d; A -> aA | a;

b) S -> aSd | bSc | bc;

c) S -> aSd | Z; Z -> bZc | e;

d) S -> aSd | BC; B -> bB | b; C -> cC | c;

e) S -> aSd | aZd; Z -> bZc | bc

Answer 1

resposta correta: E) S -> aSd | aZd; Z -> bZc | bc

Answer 2

S -> aSd | aZd; Z -> bZc | bc