Qual o tipo da seguinte gramática? S → aS/A aS → aa A → a Todas as gramáticas do tipo 2, livres de contexto, devem ter suas regras de produção ...

Qual o tipo da seguinte gramática?

S → aS/A

aS → aa

A → a

Todas as gramáticas do tipo 2, livres de contexto, devem ter suas regras de produção atendendo às seguintes restrições: 1. Todas as regras de produção devem ser do tipo (Não-terminal) → (Terminal ou qualquer combinação de terminal e não-terminal); 2. O tamanho do não-terminal do lado esquerdo da produção deve ser igual a 1, ou seja |Não-terminal| = 1. A gramática do enunciado tem uma regra que torna sensível ao contexto, ao ter um símbolo não-terminal do lado esquerdo da produção.
Livre de Contexto

Linguagem

•

Outros

0

1

Testando o Conhecimento

04/12/2023

Essa pergunta também está no material:

9 pág.

EXERCICIO 3

Linguagem • Universidade Estácio de SáUniversidade Estácio de Sá

Julio Cesar Alustau

💡 1 Resposta

Ed

04.12.2023

A gramática apresentada é do tipo 1, sensível ao contexto, pois possui uma regra de produção que depende do contexto, que é a regra "aS → aa". As gramáticas do tipo 2, livres de contexto, não possuem regras de produção que dependem do contexto.

0