Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MEALY
UNIVERSIDAD UNIMINUTO
INSTITUTO DE EDUCACION A DISTANCIA
CONTROLADORES PROGRAMABLES
Son varias las razones por las que el estudio de los autómatas y de la
complejidad de cálculo constituyen una parte importante del núcleo de la
Ciencias de la Computación. la teoría de los autómatas que estudia los
métodos de construcción de los sistemas para el procesamiento de la
información.
Teoría de autómatas
La teoría de autómatas se ocupa de clasificar y estudiar de modo sistemático
diferentes tipos de maquinas abstractas que llevan a cabo un
procesamiento secuencial de la información.
Introducción a los autómatas finitos
Los autómatas finitos constituyen un modelo útil para muchos tipos de
hardware y software.
La cabeza lectora se coloca en los segmentos de cinta que contienen los caracteres
que componen la palabra de entrada, y al colocarse sobre un carácter lo “lee”
y manda esta información al control; también puede recorrerse un lugar a la
derecha (o a la izquierda también, según el tipo de máquina). El control
(indicado por una caratula de reloj en la figura) le indica a la cabeza lectora
cuándo debe recorrerse a la derecha. Se supone que hay manera de saber
cuándo se acaba la entrada (por ejemplo, al llegar al blanco). La “aguja” del
control puede estar cambiando de posición, y hay algunas posiciones llamadas
finales (como la indicada por un punto, q3) que son consideradas especiales,
porque permiten determinar si una palabra es aceptada o rechazada
Funcionamiento de los autómatas finitos
El funcionamiento de los autómatas finitos consiste en ir pasando de un estado
a otro, a medida que va recibiendo los caracteres de la palabra de
entrada. Este proceso puede ser seguido fácilmente en los diagramas de
estados. Simplemente hay que pasar de estado a estado siguiendo las
flechas de las transiciones, para cada carácter de la palabra de entrada,
empezando por el estado inicial.
Definición formal de autómatas finitos
El formato matemático para representar las mismas informaciones que
contiene un diagrama de estados. Como se utiliza terminología matemática
en vez de dibujos, decimos que se trata de una notación formal.
La función de transición δ
Palabras aceptadas AFD
Decimos que un AFD reconoce o acepta una palabra si se cumplen las
siguientes condiciones:
Muchas Gracias……