
Lenguajes y Autómatas finitos
José Luis Chacón
Lenguajes y Autómatas finitos
José Luis Chacón
Book Details:
Year: | 2005 |
Publisher: | Universidad de Los Andes |
Pages: | 12 pages |
Language: | spanish |
Since: | 21/01/2015 |
Size: | 113 KB |
License: | Pending review |
Content:
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 finitos, una función de transición, un estado inicial y un conjunto de estados finales. 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.
La finalidad de los autómatas finitos es la de reconocer lenguajes regulares, que corresponden a los lenguajes formales más simples según la Jerarquía de Chomsky.
Categories:
Tags:
Loading comments...
Scanning lists...
The book in numbers
rank in categories
online since
21/01/2015rate score
Nothing yet...votes
Nothing yet...Social likes
1Views
Downloads
Interest
Countries segmentation
Source Referers
Websites segmentation
evolution
Loading...