Semanas
5
Temas
Gramáticas libres de contexto
Problemas
Verdadero o falso: producciones de una CFG pertenecen a N x (N U Sigma)+
Fácil Gramáticas libres de contexto · Parcial 2 — ST0270-1587 (2024-2)
Proponer una CFG para la expresion regular 0*1(0+1)* y derivar cadenas
Fácil Gramáticas libres de contexto · Parcial 2 — SI2002-1 7309 (2025-1)
Verdadero o falso: una gramatica en CNF no puede generar cadenas de longitud impar
Medio Gramáticas libres de contexto · Parcial 2 — ST0270-1587 (2024-2)
Proponer una CFG para el lenguaje {a^n b^m c^k | n >= m, k >= 5}
Medio Gramáticas libres de contexto · Parcial 2 — ST0270-2534 (2024-1)
Gramatica G_n: escribir G_3 y demostrar que genera cadenas de longitud par
Medio Gramáticas libres de contexto · Parcial 2 — ST0270-2534 (2024-1)
Demostrar que una gramatica genera cadenas con igual numero de a's y b's
Difícil Gramáticas libres de contexto · Parcial 2 — ST0270-1587 (2024-2)
Disenar una CFG para el lenguaje L = {0^n 1^m 2^k | n < k o m < k}
Difícil Gramáticas libres de contexto · Parcial 2 — ST0270-1587 (2024-2)
Demostrar que derivar una cadena de longitud 2k en CNF requiere 4k - 1 pasos
Difícil Gramáticas libres de contexto · Parcial 2 — ST0270-2534 (2024-1)
Convertir una gramatica de expresiones aritmeticas a forma normal de Chomsky
Difícil Gramáticas libres de contexto · Parcial 2 — SI2002-1 7309 (2025-1)