Conceptos basicos

Autómata: Es un modelo matemático que representa un sistema abstracto capaz de procesar una secuencia de símbolos. Los autómatas se utilizan para definir y estudiar lenguajes formales. Básicamente, un autómata es una máquina teórica que sigue un conjunto de reglas para cambiar entre estados en función de las entradas que recibe.

Estado: Es una condición o configuración particular en la que se encuentra un autómata en un momento dado. Los estados son representaciones de las diferentes etapas que el autómata puede atravesar durante su operación. El autómata comienza en un estado inicial y puede cambiar de estado al recibir una entrada.

Transición: Es la operación mediante la cual un autómata cambia de un estado a otro en respuesta a un símbolo de entrada. Las transiciones están definidas en una tabla de transición o función de transición que especifica el nuevo estado en función del estado actual y el símbolo de entrada.

 Alfabetos

un alfabeto es un conjunto de simbolos finito y no vacio, convencionalmente, utilizamos el simbolo de sumatoria para designar un alfabeto. Entre los alfabetos mas comunes se incluyen los siguientes

Cadena de caracteres

Una Cadena de caracteres(Que tambien se denomina en ocasiones palabrbas) es una secuencia finita de simbolos seleccionados de algun alfabeto. por ejemplo, 01101 es una cadena del alfabeto binario p{0,1}la cadena 111 es otra cadena de dicho alfabeto