Serie ejercicios #2: Lenguajes Formales y Autómatas Calificación:______
Nombre: __________________________________________________________________________
Ejercicio uno: Bombeo -> Cadenas -> AP -> GLC
❑ Propuso forma dependiente de n (4) ❑ Cumplio restricciones (4) ❑ Identificó que no cumple (2) ❑ Ejemplos de cadenas (3) ❑ AP estrategia adecuada (5) ❑ AP notación correcta (2) ❑ AP acepta lenguaje (5) ❑ GLC estrategia adecuada (5) ❑ GLC notación correcta (2) ❑ GLC acepta lenguaje (5) | Notas: _______________________________________ _______________________________________ _______________________________________ _______________________________________ _______________________________________ _______________________________________ _______________________________________ |
Ejercicio dos: Forma Bakus-Naur
❑ Evidencia investigación (5) ❑ Reporte correcto (8) ❑ Identificó if del lenguaje (2) ❑ Intuición correcta de funcionamiento (5) | Notas: _______________________________________ _______________________________________ _______________________________________ _______________________________________ _______________________________________ |
Ejercicio tres: Gram. segmento lenguaje
❑ Estrategia correcta (5) ❑ Acepta elementos seguidos (5) ❑ Acepta elementos anidados (5/NA switch) ❑ Notación correcta (3) | Notas: _______________________________________ _______________________________________ _______________________________________ _______________________________________ |
Ejercicio cuatro: ADP | GDC
❑ Estrategia adecuada (8) ❑ Notación correcta (2) ❑ Solución acepta lenguaje (10) | Notas: _______________________________________ _______________________________________ _______________________________________ _______________________________________ |
Observaciones generales
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________