Question

Considere a seguinte gramática livre de contexto G
S -> z | U | ZU |UZ;
Z -> 0 | 0Z0 | 1Z0 | 0Z1 | 1Z1;
U - > 1 | 0U0 | 1U0 | 0U1 | 1U1
Considere que você sabe que a linguagem das cadeias não é livre de contexto, .

Sobre a linguagem gerada pela gramática acima, assinale a alternativa verdadeira.


Escolha uma:
a. O complemento de é aceito por autômato com pilha não determinístico.
b. / e
c. é aceita por autômato com pilha determinístico.
d. As variáveis e da gramática geram cadeias de tamanho par.
e.

Answer 1

Segue essa resposta e outras, bom estudo