3. Avalie as proposições (1) e (2) a seguir: (1) Uma linguagem L gerada a partir de uma dada GLC é infinita (2) se houver pelo menos um ciclo no gr...

3. Avalie as proposições (1) e (2) a seguir:
(1) Uma linguagem L gerada a partir de uma dada GLC é infinita
(2) se houver pelo menos um ciclo no grafo direcionado gerado a partir das regras de produção dessa GLC
A esse respeito, assinale a afirmativa VERDADEIRA.

(1) Uma linguagem L gerada a partir de uma dada GLC é infinita
(2) se houver pelo menos um ciclo no grafo direcionado gerado a partir das regras de produção dessa GLC
As proposições (1) e (2) são verdadeiras, sendo que a (2) não justifica a (1).

Linguagem

•

Outros

0

1

Testando o Conhecimento

04/12/2023

Essa pergunta também está no material:

9 pág.

EXERCICIO 7

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

Julio Cesar Alustau

💡 1 Resposta

Ed

04.12.2023

A afirmativa verdadeira é a seguinte: "As proposições (1) e (2) são verdadeiras, sendo que a (2) não justifica a (1)." A proposição (1) é verdadeira, pois uma GLC pode gerar uma linguagem infinita, dependendo das regras de produção utilizadas. A proposição (2) também é verdadeira, pois se houver pelo menos um ciclo no grafo direcionado gerado a partir das regras de produção dessa GLC, então a linguagem gerada será infinita. No entanto, a proposição (2) não justifica a proposição (1), pois a existência de ciclos no grafo direcionado não é a única condição para que uma linguagem seja infinita.

0