Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ## [ll1-conv]: Criação da tabela de transição para o algoritmo LL(1)
- # Q1) Verifique se as gramáticas abaixo são compatíveis com o LL(1) e monte a tabela de transição para as gramáticas compatíveis. Em caso contrário, aponte o motivo do conflito da gramática com o LL(1).
- ## G1
- """
- 1. S ⟶ a
- 2. S ⟶ ( S )
- 3. S ⟶ S *
- 4. S ⟶ S S
- 5. S ⟶ S | S
- """
- ## G2
- """
- 1. S ⟶ + S S
- 2. S ⟶ * S S
- 3. S ⟶ ~ S
- 4. S ⟶ n
- """
- ## G3
- """
- 1. S ⟶ S + S
- 2. S ⟶ S * S
- 3. S ⟶ - S
- 4. S ⟶ ( S )
- 5. S ⟶ n
- """
RAW Paste Data