En electrónica un autómata es un sistema secuencial, aunque en ocasiones la palabra es utilizada también para referirse a un robot. Puede definirse como un equipo electrónico programable en lenguaje no informático y diseñado para controlar, en tiempo real y en ambiente industrial, procesos secuenciales. Sin embargo, la rápida evolución de los autómatas hace que esta definición no esté cerrada.
En la Teoría de los lenguajes formales, disciplina perteneciente a la informática, se describen tres tipos de autómatas que reconocen tipos diferentes de lenguajes: los autómatas finitos, los autómatas a pila y las máquinas de Turing.
Un autómata finito o máquina de estado finito es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce.
Un autómata con pila o autómata a pila es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce. El lenguaje que reconoce un autómata a pila pertenece al grupo de los lenguajes de contexto libre en la clasificación de la Jerarquía de Chomsky.
La máquina de Turing es un modelo computacional introducido por Alan Turing en el trabajo “On computable numbers, with an application to the Entscheidungsproblem”, publicado por la Sociedad Matemática de Londres, en el cual se estudiaba la cuestión planteada por David Hilbert sobre si las matemáticas son decidibles, es decir, si hay un método definido que pueda aplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal de computador, la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver. La máquina de Turing es un modelo matemático abstracto que formaliza el concepto de algoritmo.
El autómata es la primera máquina con lenguaje, es decir, un calculador lógico cuyo juego de instrucciones se orienta hacia los sistemas de evolución secuencial.
La aparición de los ordenadores a mediados de los 50's inauguró el campo de la lógica programada para el control de procesos industriales. No obstante, aunque estos ordenadores resolvían los inconvenientes de la lógica cableada, presentaban nuevos problemas:
* Mala adaptación al entorno industrial.
* Coste elevado de los equipos.
* Necesidad de personal informático para la realización de los programas.
* Necesidad de personal especializado para el mantenimiento.
Estos problemas se solucionarían con la aparición del autómata programable o PLC (Controlador Lógico Programable; en inglés Programable
2006-12-12 15:07:10
·
answer #1
·
answered by Alexandro Z 4
·
1⤊
0⤋
Bueno Amigo la verdad es que un automata es una representación gráfica de un problema similar a un diagrama de estados en electronica o un diagrama de flujo solamente que tiene especificaciones.
Dependiendo del tipo de automata (finito, deterministico, no deterministico, contadores, de stacks) se deben de cumplir ciertas reglas.
Un Automata se muestran nodos o estado de los cuales puedes pasar si se recibe una condicion (scan)... Los automatas finitos solamente tienen dos reglas el scan (el cual recibe una letra, string de un alfabeto) y el eof (final del string) los automatas de stacks cuentan con push y pop y los de contadores con incremente y decrementa zero. Un automata puede ser utilizado para representar una maquina de turing o una gramática.
2006-12-13 00:04:56
·
answer #2
·
answered by Alexandro David C 1
·
1⤊
0⤋
Un automata es una persona que anda como si fuera un sombi, o sea que anda como en automatico; como si fuera humanoide.
2006-12-12 23:02:25
·
answer #3
·
answered by papijavi69 2
·
1⤊
1⤋
Lo que dijo Remy se acerca a la verdad, aunque el verdadero significado de la palabra "autómata" es : algo con movimiento propio...
Por ejemplo: un autómata programable es una máquina dirigida por programas, diseñado para controlar secuencias.Un autómata mecánico es una que imita los movimientos de un objeto animado. Y claro también tienes a los robots... todo ello dentro del mismo concepto... Máquina controlada por algún conjunto de dispositivos electrónicos programados de alguna manera...
2006-12-12 23:01:25
·
answer #4
·
answered by El caballero sin alma ni corazón 6
·
0⤊
0⤋
En la computación todo es autómata, pues los programas trabajan con base en órdenes o comandos y no por su propia voluntad. Lo que es más... carecen de voluntad.
2006-12-12 22:54:08
·
answer #5
·
answered by Anonymous
·
0⤊
0⤋
un auto que mata.
o te refieres a un autodidacta... aquel que aprende solo.
2006-12-13 00:18:41
·
answer #6
·
answered by ro 3
·
1⤊
2⤋