Question

Considere a gramática S -> aSa | bSb | c. Esta é a linguagem dos palíndromos sobre a´s e b´s com centro c.

Com relação a linguagem gerada pela gramática acima, assinale a alternativa correta.

Escolha uma:

a. A linguagem gerada pela gramática acima não é aceita por autômato de pilha determinístico.

b. A linguagem dos palindromospalíndromos de tamanho máximo 40 é livre de contexto e não é regular.

c. A linguagem dos palindromospalíndromos com centro c e um número par de ocorrência de b´s é livre de contexto e não é regular.

d. A linguagem dos palindromospalíndromos com centro c e número par de ocorrência de a´s não é livre de contexto.

e. A linguagem dos palindromospalíndromos com centro em c e com número ímpar de ocorrência de b´s não é livre de contexto.

Answer 1

Alguém pode nos ajudar ?

Answer 2

A linguagem dos palindromospalíndromos com centro c e um número par de ocorrência de b´s é livre de contexto e não é regular. Correto