Question

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

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 ou somente b’s.

b. 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.

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

b. 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

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.