PERGUNTA 10
- Leia o excerto a seguir:
- “Em aplicações como compiladores e processadores de textos, é comum a caracterização da derivação das palavras em estrutura de dados de árvore, partindo da raiz, até as folhas. A estrutura de árvore em especial é fundamental para a teoria da computação, porque a partir dela, estruturas de tomada de decisão podem ser implementadas”.
- MENEZES, P. B. Linguagens formais e autômatos . 6. ed. Porto Alegre: Grupo A, 2010. v. 3, p. 128.
- A respeito da teoria das árvores de derivação e de sua aplicabilidade, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e
- F para a(s) falsa(s).
- I. ( ) Árvores de derivação são empregadas na elaboração de gramáticas livres de contexto, tendo em vista sua característica de criar estruturas encadeadas.
- II. ( ) Em uma gramática livre do contexto, uma única árvore de derivação pode caracterizar derivações diferentes de uma mesma palavra.
- III. ( ) Na esquematização de uma árvore de derivação, temos a raiz, o vértice exterior, o vértice interior e as folhas, que podem ser à direita e à esquerda.
- IV. ( ) Uma gramática livre do contexto apresenta como característica a derivação de palavras na forma de árvore, denominada árvore de derivação.
- Assinale a alternativa que apresenta a sequência correta:
- V, V, F, V.
- V, F, V, V.
- F, V, F, V.
- V, V, F, F.
- F, V, F, F.
Você sabe responder essa pergunta?
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
63 pág.
Compartilhar