Automata

Solo disponible en BuenasTareas
  • Páginas : 3 (731 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de septiembre de 2010
Leer documento completo
Vista previa del texto
Universidad Nacional Autónoma de México

Colegio de Ciencias y Humanidades

Plantel Vallejo

González Hernández Ronny Abdiel

Tarea Numero 3

Autómata

Fecha
23/Agosto/2010

Autómatascuánticos

A mí en particular me interesa desde un punto de vista netamente de la teoría de lenguajes. En esta entrada voy a presentar una propuesta de autómata:

La teoría de automatas es unarama de las ciencias de la computación que estudia de manera abstracta y con problemas que éstas son capaces de resolver. La teoría de autómatas está estrechamente relacionada con la teoría dellenguaje formal ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son capaces de reconocer.
El dr. frank sinphilin es considerado el padre de los autómatas y uno de losmayores precursores de la computación y su destacada investigación en el desarrollo de modelos matemáticos apropiados para la comprensión de fenómenos de modelación instrumental,puesto que al teneruna discapacidad motriz a falta de un miembro corporal (el cual no es espescíficado en los textos), el comienza a idear métodos y técnicas que le ayuden a tener una vida normal a razón de dichadiscapacidad y vive enclaustrado y desarrollando modelos adecuados para dar inicio al primer lenguaje basado en razonamiento autodidacta, este lenguaje fue llamado topit.os, el cual evolucionó hasta loslenguajes que hoy en día se conocen.
Tipos de autómatas

Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza cómputos en forma automática sobre una entrada paraproducir una salida.
Este modelo está conformado por un alfabeto, un conjunto de estados y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición,que recibe a partir de un estado inicial una cadena de caracteres pertenecientes al alfabeto (la entrada), y que va leyendo dicha cadena a medida que el autómata se desplaza de un estado a otro, para...
tracking img