Considere a gramática G definida pelas regras de produção ao lado, em que os símbolos não-terminais são S, A e B, e os símbolos terminais são a e b

ENADE 2008 - QUESTÃO 29
 AB 
AB  AAB
 a 
 b

Considere a gramática G definida pelas regras de produção ao lado, em que os símbolos não-terminais são S, A e B, e os símbolos terminais são a e b.

Com relação a essa gramática, é correto afirmar que

A) a gramática G é ambígua.

B) a gramática G é uma gramática livre de contexto.

C) a cadeia aabbb é gerada por essa gramática.

D) é possível encontrar uma gramática regular equivalente a G.

E) a gramática G gera a cadeia nula.

QUESTÃO ANTERIOR:

GABARITO:
D) é possível encontrar uma gramática regular equivalente a G.

RESOLUÇÃO:
Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

QUESTÃO DISPONÍVEL EM:

Nenhum comentário:

Tecnologia do Blogger.