UPEL

• Duarte Gabriel

Autor:

Algoritmos y el inicio de los Autómatas

República Bolivariana de VenezuelaUniversidad Pedagógica Experimental Libertador

Instituto Pedagógico Rural “Gervasio Rubio”

UPEL

Alan Turing (1912-1954)

AUTOMATAS

TABLA DE ESTADOS

EJEMPLOS

CONCLUSIONES

MENU

Alan Turing (1912-1954)

Realiza una acción

la secuencia

Lee Un solo datos

mueve en secuencia

Una línea de datos

Autómata En un conjunto infinito de estados posibles

Cambiar los “estados”

Recorrer la secuencia

Escribir nuevos datos en secuencia

Y su ultimo estado leído

Tabla en base de su estado actual

Que se

sobre

de

acciones

Suele ser una quíntupla

Símbolos de una alfabeto determinado

Lleva una secuencia

Flujo de entrada

Uno de aceptación

Estado inicial

Numero indefinido de estados

dispositivo

AUTOMATAS

: Función de transición.

q0: Estado Inicial.

A

∑: alfabeto o símbolos de entrada.

.

Una tabla de estados es esencialmente una tabla de la verdad, en las cuales algunas de las entradas son el estado actual, y las salidas incluyen el siguiente estado, junto con

otras salidas.

ESTADOENTRADA

1 0

S1 S1 S2S2 S2 S1

TABLA DE ESTADOS

EJEMPLOS

Darle clic a las imágenes para que habrá el enlace con su respectivo ejemplo explicativo sobre autómatas/maquinas.

CONCLUSIONES

En una aplicación con autómata pro gramable el usuario actual (programa dor u operador) necesita comunicación con la máquina para programar y de purar el programa, para acceder a los estados de planta y para forzar secuen cias de mando sobre el sistema.Estas funciones son cubiertas por las unidades de programación, equipos y entornos software inteligentes dedicados, con interfaces sencillas para el usuario, y con canales y protocolos de conexión con el au tómata ya resueltos.Con ellos, el usuario accede a las funciones que necesita (programación, depuración, visualización, forzado, etc.) de forma rápida y flexible, según pro cedimientos interactivos que facilitan la aplicación del autómata a cualquier proceso industrial.Un primer bloque de equipos lo constituyen las unidades de progra mación, diagnóstico y test, destinadas a facilitar la edición y puesta a punto de programas de autómata.Las unidades de programación son equipos físicos específicos o entornos software sobre PC que permiten la edi ción y depuración del programa utili zando sistemas operativos amables que no exigen del programador ser un ex perto informático.Todos estos equipos facilitan la interfaz del usuario con el autómata y la planta y le permiten un mayor control interactivo sobre la misma, sin nece sidad de conocer los lenguajes y equi pos de programación del autómata uti lizado.