pilas





ALUMNO: MARIO CHÁVEZ RAMÍREZ
















OBJETIVO: CONSTRUIR AUTÓMATAS DE NÚMEROS BINARIOS, LOS CUALES SON LA BASE DE OPERACIÓN DE LAS COMPUTADORAS PARA REALIZAR TODOSLOS PROCESOS QUE PERMITEN SU FUNCIONAMIENTO.
CONSTRUCCIÓN DE AUTÓMATAS Y EXPRESIONES REGULARES
AUTÓMATAS FINITOS Y LENGUAJES REGULARES


Autómata: Es un es considerado como un dispositivo queprocesa cadenas de símbolos que recibe como entrada y produciendo una salida que, en algunos casos, puede estar formada por otra cadena de símbolos.

Teoría de autómatas: Es la que se ocupa declasificar y estudiar de modo sistemático diferentes tipos de máquinas abstractas que llevan a cabo un procedimiento secuencial de la información.

Autómata finito: Es un modelo formal de un sistema quetrabaja con entradas y salidas indiscretas, el sistema puede estar en cualquiera de las configuraciones de un conjunto de finito de configuraciones internas o de estados El estudio de los autómatasfinitos se utiliza para modelar el comportamiento de dispositivos mecánicos y también de sistemas naturales.

También se dice que son máquinas teóricas que van cambiando de estado (eventos)dependiendo de la entrada que recibe. La salida de estos autómatas está limitada a dos valores: Aceptado y no Aceptado.

Eventos discretos: Son a aquellos en los que se considera su estado solo en ciertosmomentos, separados por intervalos de tiempo, sin importar lo que ocurre en el sistema entre estos momentos. Es como si la evolución del sistema fuera descrita por una secuencia de fotografías, envez de un flujo continuo, y se pasa bruscamente de una fotografía a otra.

Diagramas de transiciones: Diagrama de transiciones de un AFD A=( Q , Σ, δ; q0, F) es un grafo definido como sigue:Tablas de transiciones: Es una representación tabular convencional de una función, como por ejemplo δ, que toma dos argumentos y devuelve un valor. Las filas de la tabla corresponden a los...