Question

Considere a gramática S->aSa | bSb | ∈.


Assinale a sentença em linguagem natural que especifica melhor a linguagem gerada pela gramática descrita no texto-base.


Escolha uma:

a. Todas as cadeias de caracteres com somente a’s e b’s que se iniciam com mesma letra que terminam e que tem a mesma quantidade de a’s e b’s.

b. Todas as cadeias de caracteres com somente a’s ou somente b’s.

c. Todas as cadeias de caracteres com somente a’s e b’s que quando lidas da esquerda para a direita, ou, da direita para a esquerda, resulta em cadeias iguais.

d. Cadeias de caracteres com a’s e b’s.

e. Todas as cadeias de caracteres com a’s e b’s que se iniciam com mesma letra que terminam.

Answer 1

"C" Todas as cadeias de caracteres com somente a’s e b’s que quando lidas da esquerda para a direita, ou, da direita para a esquerda, resulta em cadeias iguais. 

Answer 2

resposta correta

Todas as cadeias de caracteres com somente a’s e b’s que quando lidas da esquerda para a direita, ou, da direita para a esquerda, resulta em cadeias iguais.