Josué Lobo

1) Dada a gramática LL(1) abaixo, determine:

Gramática:

1. S -> A

2. A -> Bb

3. A -> Cd

4. B -> Ee

5. B -> f

6. C -> g

7. C -> H

8. E -> i

9. E -> ε

10. H -> j

a) conjuntos First e Follow

First

Follow

b) tabela sintática/preditiva
c) fazer o reconhecimento das seguintes palavras: ieb, iebe

ieb

Iebe
2) Dada a gramática LL(1) abaixo, determine:

Gramática:

1. S -> ABCDE

2. A -> aA | a

3. B -> bB | b

4. C -> cC | c

5. D -> dD | d

6. E -> eE | f

7. E -> ε

a) conjuntos First e Follow

First

Follow

b) tabela sintática/preditiva
c) fazer o reconhecimento das seguintes palavras: aabbccddf, aabbccddfa, aabbccdde

aabbccddf
Aabbccddfa
aabbccdde
3) Dada aa gramáticas LL(1) abaixo, determine:

Gramática:

Símbolos terminais: a, b, c, d, e, f, g, h

Símbolos não terminais: S, A, B, C, D, E, F

1. S -> AaBC

2. A -> BbCc

3. A -> DdEe

4. B -> aB

5. B -> f

6. C -> bC

7. C -> g

8. D -> cD

9. D -> h

10. E -> eE

a) conjuntos First e Follow

First

Follow
b) tabela sintática/preditiva

c) fazer o reconhecimento das seguintes palavras: affaafg, cfaafbfg

affaafg
cfaafbfg