Definicion De Automata

Automata.-
Máquina que imita la figura y los movimientos de un ser animado.
En informática Dispositivo o conjunto de reglas que realizan un encadenamiento automático y continuo de operacionescapaces de procesar una información de entrada para producir otra de salida.
Autómatas es una rama de las ciencias de la computación que estudia de manera abstracta y con problemas que éstas son capaces deresolver. La teoría de autómatas está estrechamente relacionada con la teoría del lenguaje formal ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son capaces dereconocer.
Aplicabilidad de los autómatas.-
Uno de los ejemplos de aplicación es la de un controlador de riego. El autómata controla el regado de un campo teniendo en cuenta varios factores que son:1. La cantidad de agua de un depósito abastecido con lluvia teniendo en cuenta el índice de pluviosidad minuto a minuto.
2. La hora del día, con el fin de realizar el regado a las horas másfavorables, que son aquellas en las que la evaporación es menor.
3. La hora del último regado, con el fin de espaciarlos lo necesario y suficiente.
Esto se hará mediante un sistema que controlará lacantidad de agua que cae en base al tiempo (1 entrada). Se usará una salida de relé para control de apertura y cierre de la válvula del depósito (1 salida relé). El resto será control del reloj en tiemporeal de que dispone el equipo y el programa BASIC que lo maneja todo.
Aplicación de las gramáticas formales.-
Una gramática formal es un conjunto de reglas de formación para formar cadenas decaracteres a partir de un alfabeto dado. A las cadenas formadas según las reglas de la gramática formal se las llama fórmulas bien formadas, y el conjunto de todas las fórmulas bien formadas constituye unlenguaje formal. Una gramática formal no describe el significado de las fórmulas bien formadas, sino solamente su forma.
Más precisamente, una gramática formal es un conjunto de reglas para reescribir...