guía

Parcial III

1. Definir conceptualmente un autómata
2. definir matemáticamente un autómata
3. mencionar los tipos de autómatas
4. ejemplificar un autómata
5. describir un AFD
6. mencionar los elementos de un diagrama de transición de estados
7. explicar L1 = L1 = {aⁿ cb^m / n > 0 y m ≥ 0 }
8. describir 
   
9. escribir el autómata anterior como conjunto
10. menciona la diferencia entre un AFD y un AFND
11. escribir 3 cadenas reconocibles y 3 no reconocibles para L = { a²ⁿb ^2k+1 / n ≥ 1 y k ≥ 0} 
12. mencionar las áreas de aplicación de los autómatas
13. define una alfabeto
14. menciona algunas palabras sobre el alfabeto anterior
15. describe L = {a(bc)^n |n >= 1}
16. describir G = (VN , VT , S, P)
17. define una regla de producción
18. Define una gramática para los siguientes lenguajes: 

            a)  L = {a ⁿ b ⁿ | n > 0}

            b)  L = {a ⁿ b 2ⁿ |n > 0}

     19. Menciona los tipos de gramáticas

     20. Describe las gramáticas tipo 2
     21. Explica BNF
     22. Defina los siguientes lenguajes mediante expresiones regulares:

         
            a)   L1 = {(ab) ⁿ |n > 1}

   

   



Parcial II 

     
1.   Describir la actividad principal del analizador léxico
2.   Graficar la actividad principal del analizador léxico
3.   Mencionar las funciones del analizador léxico
4.   Describe un lexema
5.   Mencionar los errores léxicos
6.   Explica la función de los centinelas
7.   Menciona los componentes léxicos
8.   Menciona los atributos de los componentes léxicos
9.   Describir el caso siguiente

10.  Explica el valor de atributo

______________________________________________________________

Unidad I

referencia: Lenguajes Formales

1. define las características de un lenguaje
2. menciona los componentes básicos de un lenguaje
3. elabora un  ejemplo de lenguaje

referencia: Editores

1. menciona las  características de un editor de textos
2. describe alguna actividad realizada con el editor de textos
3. menciona la relación entre un editor de textos y la programación

referencia: lenguajes de programación   |   historia   |  evolución  

1. define un lenguaje de programación
2. menciona una clasificación de lenguajes de programación
3. describe los lenguajes de bajo nivel
4. menciona la relación entre los lenguajes de alto nivel y el código de máquina
5. describe el procesamiento de programas

referencia: intérpretes y compiladores  

1. describe la compilación de un programa
2. menciona los tipos de compilación
3. menciona las fases de un compilador
4. explica el funcionamiento de un intérprete
5. describe la etapa inicial de un compilador