Ed
ano passado
Para determinar a classificação da linguagem L = {w / w = a"bcab"} sobre o alfabeto ∑ = {a, b, c}, podemos analisar a estrutura da cadeia de caracteres. Neste caso, a cadeia é "abcab". Analisando as opções: A) Linear à Direita: Uma linguagem é linear à direita se pode ser gerada por uma gramática linear à direita. B) Linear à Esquerda: Uma linguagem é linear à esquerda se pode ser gerada por uma gramática linear à esquerda. C) Regular: Uma linguagem é regular se pode ser gerada por uma gramática regular. D) Regular e Livre de Contexto: Uma linguagem regular é um subconjunto das linguagens livres de contexto. E) Livre de Contexto: Uma linguagem livre de contexto é uma linguagem que pode ser gerada por uma gramática livre de contexto. No caso da cadeia "abcab", ela pode ser gerada por uma gramática regular, o que classifica a linguagem como Regular (opção C).
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade