La tercer semana del curso de autómatas comenzó con la revisión de las gramáticas libres de contexto (context-free grammars, CFG) y lo que éstas permiten derivar: lenguajes libres de contexto (context-free languages, CFL). Antes de continuar con la descripción de los temas revisados, hay un par de temas que incidentalmente han coincidido con este curso … Sigue leyendo Stanford MOOC Automata W3
Día: 2015.10.03
¿En qué época te hubiera gustado vivir?
Pregunta recurrente, no muy frecuente, pero recurrente.
Stanford MOOC Automata W2
La segunda semana del curso de autómatas se enfocó a revisar la última parte a lo que nos conducen los DFA, NFA y ε-NFA: las expresiones regulares (usadas por muchos, conocidas por pocos, entendidas por menos).
