Introducción
En la información presentada en este blog se tocarán los temas vistos en la clase, tales como la teoría de conjuntos, la cual nos ayuda a comprender cómo los elementos de un universo se pueden agrupar en diferentes formas, siendo así según sus los elementos pueden haber conjuntos vacíos o no, esto nos ayuda mucho para la comprensión del tema siguiente a tocar, que es la teoría de grafos, donde necesitamos de conjuntos para la creación de estos, puesto que se utilizan para la creación de diagramas que representan como diferentes puntos están conectados entre sí, lo que es muy útil para la visualización de problemas más complejos. Los conjuntos nos ayudan a definir que nodos tendrá el grafo y también cuáles serán sus aristas. También por medio de un conjunto podemos representar las diferentes combinaciones de estos. También aprendemos a como crear un lenguaje por medio de diferentes reglas, las cuales nosotros creamos, utilizando siempre conjuntos de elementos. Estas reglas son llamadas gramáticas, y nos ayuda a definir un lenguaje. El lenguaje regular nos puede definir ciertos patrones utilizados mayormente en la computación denominado expresiones regulares, las cuales son utilizados para la resolución y validación de una cadena de un lenguaje ya definido.
Los lenguajes regulares pueden ser representados también como grafos por medio de estados, siendo los nodos, y las transiciones, siendo las aristas. Esto es de mucha importancia en la computación pues nos ayudan a visualizar como es el comportamiento de un sistema, y poder automatizarlo teniendo como resultado un autómata, de los cuales hay diferentes tipos, pero un autómata nos ayuda a la automatización de procesos. Con un autómata complementamos todo lo anterior mencionado, dado que, así como una expresión regular puede ser visualizada en forma de grafo, también puede ser visualizada por su gramática. Hay diferentes autómatas, cada uno con un comportamiento distinto, están los autómatas finitos, los no deterministas, los autómatas pila. Cada uno tiene su contraparte en expresión regular y gramática.
