Lenguajes Formales y de Programación

Catedrática: Inga. Vivian Damaris Campos González

Auxiliar: Fernando Andrés Mérida Antón
Sección: A-

Tarea 6
 Temas varios
Responda las siguientes preguntas. Es importante que deje constancia de todos sus procedimientos.

1. ¿Cuáles son las fases del compilador?

2. ¿Qué es un compilador?

3. ¿Qué es un intérprete?

4. Escriba tres ejemplos de lenguajes de programación interpretados

5. Escriba tres ejemplos de lenguajes de programación compilados

6. ¿Cuál es la principal diferencia entre compilador e intérprete?

7. ¿Qué ventaja(s) tiene el compilador sobre el intérprete?

8. ¿Qué ventaja(s) tiene el intérprete sobre el compilador?

9. Escriba una expresión regular que reconozca el siguiente lenguaje:

𝐸 = {𝑔𝑟𝑎𝑚𝑎𝑡𝑖𝑐𝑎 𝑞𝑢𝑒 𝑎𝑙𝑡𝑒𝑟𝑛𝑒 𝑒𝑛𝑡𝑟𝑒 0 𝑦 1 𝑞𝑢𝑒 𝑒𝑚𝑝𝑖𝑒𝑐𝑒 𝑐𝑜𝑛 000}

10. Escriba una gramática independiente del contexto que reconozca el siguiente lenguaje:

𝐸 = {𝑔𝑟𝑎𝑚𝑎𝑡𝑖𝑐𝑎 𝑞𝑢𝑒 𝑎𝑙𝑡𝑒𝑟𝑛𝑒 𝑒𝑛𝑡𝑟𝑒 0 𝑦 1 𝑞𝑢𝑒 𝑒𝑚𝑝𝑖𝑒𝑐𝑒 𝑐𝑜𝑛 000}

11. Complete la siguiente tabla de la jerarquía de Chomsky:

Tipo Nombre del Lenguaje Nombre del reconocedor

3 Lenguaje Regular Autómata Finito

12. ¿Como se llama el tipo de gramática cuyas producciones solo pueden ser como las siguientes:
 𝑁→𝑇

𝑁 → 𝑁𝑇

𝑁 → 𝑇𝑁

𝑁 →∋

13. ¿Por qué es más conveniente utilizar el método del árbol para obtener el autómata finito
determinista y no el método de Thompson cuando se quiere programar un analizador?

14. ¿Cuáles son las partes de una gramática?

15. ¿Cuáles son las partes de un autómata finito?

16. ¿Cuáles son las partes de un autómata de pila?

17. ¿Cuáles son las dos restricciones que un autómata finito debe cumplir para ser considerado
determinista?

18. ¿Cuál es la principal diferencia entre un autómata finito y un autómata de pila?

19. Encuentre el autómata finito determinista de la siguiente expresión regular mediante el método
del árbol:

𝑎∗ 𝑏 ∗ 𝑐 ∗ |𝑐 + 𝑏 + 𝑎+ |𝑎𝑏𝑐

20. Encuentre el autómata finito determinista de la siguiente expresión regular mediante el método
de Thompson:

(𝑎|𝑏|𝑐)∗ (𝑎|𝑏|𝑐)+ (𝑎? |𝑏 ? |𝑐 ? )∗

Fecha Limite de entrega: 25 de octubre de 2019

Formato: Archivo PDF (pueden hacerlo en su computadora o hacerlo a mano, tomarle foto y
convertirlo a PDF)
Forma de entrega: subir al Classroom
Nombre del archivo: [LFP]Tarea6_carnet