REPASO PARA EL EXAMEN EN DIRECTO 🔴

Vamos a repasar para el examen juntos. Entra y únete a hacer ejercicios, preguntar dudas etc etc 00:00:00 Primera parte 00:04:45 Comienza el directo e introducción 00:10:46 Lenguaje a Gramática 00:26:50 Simplificar una gramática (Símbolos fecundos y accesibles) 00:41:00 ¿Es ambigua? Ambigüedad 00:48:50 Forma normal de Chomsky. Eliminar producciones vacías y unitarias. 01:08:09 Lema de bombeo para gramáticas de contexto libre 01:26:55 Autómata con pila 01:41:49 Símbolos directores (inic, seg, dir). Eliminar recursividad izquierda y prefijos comunes. 02:12:20 Lenguaje a Gramática 02:35:45 Descanso / Pausa 02:49:00 Segunda parte 02:50:37 Máquina de Turing (explicación muy resumida) 02:57:00 Ejercicio Algoritmo CYK 03:11:10 Autómata con pila 03:35:10 Autómata con pila (2 contadores X e Y)