Evidencias de la primera semana

En la primera semana se hablo lo importante sobre el ahorro, y después hablo sobre los lenguajes, que no solo es lo hablando si no también las expresiones. Después al segundo día de clases se checo sobre las secuencias didácticas, después de haberlas leído el profe nos explico sobre ciertas palabras que no conocíamos, alguno de ellos son los siguientes.

ER(Expresión regular): Las expresiones regulares son patrones que se utilizan para hacer coincidir combinaciones de caracteres en cadenas. 

AF(Autómata Finito): Es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados finito, una función de transición, un estado inicial y un conjunto de estados finales.

AFND(Autómata finito no determinista) : Se basa en la consideración de que a menudo según los algoritmos de transformación de expresiones y gramáticas regulares a AF terminan obteniéndose autómatas con transiciones múltiples para un mismo símbolo o transiciones vacías. 

AFD(Autómata Finito Determinista): 

Es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el autómata, y con cualquier símbolo del alfabeto leído, existe siempre no más de una transición posible desde ese estado y con ese símbolo.

GLC(Gramática libre de contexto):Es una gramática formal en la que cada regla de producción es de la forma: V → w Donde V es un símbolo no terminal y w es una cadena de terminales y/o no terminales.

MT(Maquina de Turing): Es un dispositivo creado en 1936, que representa un modelo idealizado de computación capaz de almacenar/procesar información virtualmente infinita. El sistema es una abstracción matemática que se construye de un modo extraordinariamente sencillo, pero que facilita la comprobación empiricista de un abanico amplio de preguntas sobre las teorías de la computabilidad y/o de la complejidad.