Theory of Finite Automata with an Introduction to Formal Languajes

 

Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir 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 finalmente detenerse en un estado final o de aceptación, que representa la salida.

Fuente: Wikipedia.com

Datos del Libro:

Nombre: Theory of Finite Automata with an Introduction to Formal Languajes

Autores: John Carrol, Darrel Long

Editora: Prentice Hall

Año: 1989

ISBN: 0-13-913708-4

País: Estados Unidos

Idioma: Inglés

Datos de Descarga:

Peso: 14 MB | Formato: PDF

Descarga

 

:

Posted in: Autómatas/Informática Teórica