A simplificação de uma Gramática Livre de Contexto (GLC) é composta por quais etapas?
a. União; concatenação; multiplicação; intersecção.
b. União; eliminação de produções vazias; produções que substituem variáveis.
c. Eliminação de símbolos inacessíveis e inúteis; eliminação de produções vazias; intersecção.
d. União; divisão; complemento; intersecção.
e. Eliminação de símbolos inacessíveis e inúteis; eliminação de produções vazias; produções que substituem variáveis.
Soluções para a tarefa
Resposta:
e. Eliminação de símbolos inacessíveis e inúteis; eliminação de produções vazias; produções que substituem variáveis.
Explicação passo a passo:
Eliminação de símbolos inacessíveis e inúteis: exclusão de variáveis ou terminais não utilizados para gerar a palavra;
• Eliminação de produções vazias: exclusão de produções da forma A → ε;
se a palavra vazia pertencer à linguagem será incluída uma produção vazia
específica para tal finalidade;
• Produções que substituem variáveis: exclusão de produções da forma A → B,
ou seja, que simplesmente substituam uma variável por outra.
Resposta:
e. Eliminação de símbolos inacessíveis e inúteis; eliminação de produções vazias; produções que substituem variáveis.
Explicação passo a passo:
• Eliminação de símbolos inacessíveis e inúteis: exclusão de variáveis ou terminais não utilizados para gerar a palavra;
• Eliminação de produções vazias: exclusão de produções da forma A → ε;
se a palavra vazia pertencer à linguagem será incluída uma produção vazia
específica para tal finalidade;
• Produções que substituem variáveis: exclusão de produções da forma A → B,
ou seja, que simplesmente substituam uma variável por outra.