Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Automatas

No description
by

Xavi Fonsek

on 12 December 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Automatas

Teoría Sistema de entradas y salidas Autómatas Finitos Autómatas no deterministas Autómata finito determinista Autómatas
En general, las entradas y salidas (E/S) de un autómata pueden ser discretas, analógicas, numéricas y especiales.

-Discretas se caracterizan por presentar dos estados diferenciados: presencia o ausencia.

-Analógicas tienen como función la conversión de una magnitud analógica (tensión o corriente).

-Numéricas permiten la adquisición o generación de información a nivel numérico, en código binario u otro.

-Especiales se utilizan en procesos en los que con las anteriores E/S vistas son poco efectivas, bien porque es necesario un gran número de elementos adicionales, bien porque el programa necesita de muchas instrucciones. Sistema de salidas
Autómatas con salidas

Maquina de MOORE. Salida asociada al estado

Maquina de Mealy. Salida asociada a la transición. Es un autómata de estados finitos donde las salidas están determinadas por el estado actual únicamente (y no depende directamente de la entrada Estado Un autómata finito tiene un conjunto de estados y su control pasa de un estado en otro en respuesta alas entradas externas

Esta dice que no cambia sino que sigue una ruta en la cual a través de un proceso tomara una decisión correcta o incorrecta lenguajes autómatas finitos Veamos un ejemplo en la vida real el cual identifica un problema cuya solución es con un autómata finito Descripción informal de autómata finito Reglas básicas:
cliente > pagar ..... decide enviar dinero ala tienda
Cliente no paga ...... El dinero se envía al banco con un mensaje que indica la transferencia

La tienda suministra los bienes al cliente y libra dinero

El banco transfiere el dinero crea un archivo y se envía a la tienda Protocolos que gestionan el dinero electrónico Ejercicio Cada uno de los nodos del grafo corresponde a un estado n , donde n es un numero o bien una letra, generalmente.




Una flecha de un estado a otro se denomina transición entre estados. Sintaxis de una tabla de transición El estado inicial se indica con una flecha.



Los estados finales se representan con un circulo doble. Autómata finito no determinista (AFN) Clasificación Autómata no determinista Autómata finito Determinista Un AFD es una quíntupla


Q es un conjunto finito de estados
 es un alfabeto finito (símbolos de entrada)
&es una función de transición (q,a) p
q0Q es el estado de inicio
F Q es el conjunto de estados finales
Full transcript