Ed
ano passado
Vamos analisar cada uma das gramáticas apresentadas para identificar se há ambiguidade: I - A → A + A | A − A | a Essa gramática é ambígua, pois a expressão "A + A" e "A - A" podem gerar diferentes árvores sintáticas para a mesma expressão, como "a + a - a", que pode ser interpretada de diferentes maneiras. II - E → E + E | E → E * E | E → b Essa gramática também é ambígua. Por exemplo, a expressão "b + b * b" pode ser interpretada de duas maneiras diferentes, dependendo da ordem das operações, resultando em diferentes árvores sintáticas. III - S → S + T | S → T | T → T * F | F → c Essa gramática não é ambígua. A ordem das operações é clara, e não há múltiplas interpretações para as expressões geradas. Agora, vamos às opções: - Somente em I: Falso, pois II também é ambígua. - Em II e III: Falso, pois III não é ambígua. - Em I e II: Verdadeiro, pois ambas são ambíguas. - Somente em II: Falso, pois I também é ambígua. - Em I e III: Falso, pois III não é ambígua. Portanto, a alternativa correta é: Em I e II.
Cadastre-se ou realize login
Ed
há 3 anos
Existe ambiguidade somente na gramática I.
Mais perguntas desse material