Published using Google Docs
Serie ejercicios #2: Lenguajes Formales y Autómatas
Updated automatically every 5 minutes

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

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________