Fundamentos de Autómatas Finitos y Procesamiento Léxico en Compiladores
Clasificado en Español
Escrito el en
español con un tamaño de 5,95 KB
Autómatas Finitos y Expresiones Regulares
Un autómata finito o máquina de estados finitos es un modelo matemático de un sistema que recibe una cadena compuesta por símbolos de un alfabeto y determina si dicha cadena pertenece al lenguaje que el autómata reconoce.
Formalmente, un autómata finito puede ser descrito como una quíntupla (S, Σ, T, s, A) donde:
- S:
- Representa un conjunto de estados.
- Σ:
- Es un alfabeto.
- T:
- Es la función de transición.
- s:
- Es el estado inicial.
- A:
- Es el conjunto de estados de aceptación o finales.
Formas de Representación de los Autómatas Finitos
Además de poder presentar un autómata finito a través de su definición formal, es posible representarlo mediante otras notaciones que resultan más cómodas y, en ocasiones,... Continuar leyendo "Fundamentos de Autómatas Finitos y Procesamiento Léxico en Compiladores" »