Sistemas de Informação (TI)

É comum que linguagens de programação permitam a descrição textual de constantes em hexadecimal, além de descrições na base dez. O compilador para uma linguagem que suporte constantes inteiras em hexadecimal precisa diferenciar inteiros em base dez dos números hexadecimais que não usam os dígitos de A a F. Por exemplo, a sequência de caracteres pode ser interpretada como doze em base dez ou como dezoito em hexadecimal. Uma maneira de resolver esse problema é exigindo que as constantes em hexadecimal terminem com o caracter x”. Assim, não há ambiguidade, por exemplo, no tratamento das sequências 12 e 12x. A gramática a seguir descreve números inteiros, possivelmente com o símbolo x” após os dígitos. Os não terminais são M, N, e E os terminais são x e d, em que d representa um dígito. Durante a construção de um autômato LR para essa gramática, os seguintes estados são defi nidos: A respeito dessa gramática, analise as seguintes asserções e a relação proposta entre elas. A gramática descrita é do tipo LR(0). PORQUE É possível construir um autômato LR(0), determinístico, cujos estados incluem e₀ e e₁ acima descritos. Acerca dessas asserções, assinale a opção correta.