Formativa 2 Compiladores.docx

TALLRER FORMATIVA 2

1. CREE LAS GRAMÁTICAS REGULARES PARA LAS SIGUIENTES EXPRESIONES

A. B. C. D. E.

(1001) + 110(01)*010 1+0+1+ (010|11) + 1(1|0)01*

1. S → 1A A →0B B →0C C → 1S | 1

2. 110(01)*010 S→1A A→1B B→0C C→0D | 0E D→1C | 0E E→1F F→0

3. 1+0+1+ S→1A | 1S A→0B | 0A B→1B | 1

4. (010|11) + S→0A | 1C A→1B B→0S C → 1S

5. 1(1|0)01* S→1A A→1B | 0B B→ 0C C→1C | 1 | e