Análise LR(1)

Considere a gramática

1. Qual é a tabela da transição do autómato dos itens-LR(1) válidos?
2. Quais são os estados que têm itens completos?

N.B. Na tabela da transição do autómato dos itens-LR(1) válidos aplicam-se as seguintes convenções:

1. O estado inicial é .
2. Todos estados explicitamente indicados na tabela são finais.
3. Além dos estados explicitamente indicados o autómato tem mais um estado que não é final.
4. Sempre que não está explicitamente assinalado, o destino de uma transição é o estado não final referido acima.