Questão
ID 2524694Disciplina: Tecnologia da Informação
Assunto: Linguagens Formais e Autômatos
Ano: 2016 Banca: IFRS - Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Órgão: Instituto Federal do Rio Grande do Sul
Com relação à Gramática:
I. O uso de Gramática Livre de Contexto permite descrever a maioria das linguagens de programação.
II. Linguagens livres de contextos verificam se o número de parâmetros formais na declaração de uma função é equivalente com o número de parâmetros reais em uma ativação da função.
III. Gramática ambígua é uma gramática que permite construir mais de uma árvore de derivação para uma mesma sentença.
IV. O fato de os identificadores serem declarados antes de seu uso não pode ser descrito por uma gramática livre de contexto.
V. Gramática livre de contexto é qualquer gramática G = (N,T,P,S) cujas produções são da forma A \(\longrightarrow \alpha\) , onde A é um símbolo não-terminal e \(\alpha\) é um elemento de (N \(\cup\) T)* .
Assinale a alternativa em que todas as afirmativas estão CORRETAS: