Ed
há 3 meses
Vamos analisar cada afirmativa: I. O lado esquerdo da produção contém exatamente uma variável. Verdadeiro, em uma gramática livre de contexto, o lado esquerdo de cada produção deve conter exatamente uma variável. II. No lado direito é possível qualquer combinação de símbolos do conjunto {V U T}*. Verdadeiro, o lado direito pode conter qualquer combinação de variáveis (V) e terminais (T), conforme a definição dada. III. É uma gramática tipo 3, sendo importante para definir linguagens de programação. Falso, a gramática livre de contexto é uma gramática tipo 2, não tipo 3. As gramáticas tipo 3 são as gramáticas regulares. Com base nas análises, as afirmativas verdadeiras são I e II. Portanto, a alternativa que contém todos os itens verdadeiros é: C - I e II.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material