Stanford MOOC Automata W3

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

¿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).