Muinas De Estados Finitos

TEORIA DE ESTADOS FINITOS Y LA PROGRAMACION
INTRUDUCCION.- En esta era de computadoras y Telecomunicaciones vemos día a día con procesos de entrada y salida. Por ejemplo en una computadora laentrada seria algún tipo de información y la salida es el resultado obtenido después de procesar esta información. La información que se procesa depende del labor interna del computadora, el cual debede tener la capacidad de recordar la información anterior cuando trabaja con la siguiente información nueva. En otras palabras la información que se introduce a la computadora este analiza elproblema y luego muestra una salida que sería una respuesta que requiere el usuario, trabaja casi similar cuando un estudiante de la universidad tiene una duda en clases y después se acerca a su docente apreguntar dando una información que el docente recibe y analiza y da una respuesta concreta al estudiante.
En este tema desarrollaremos un programa que introduzca información y que muestre en lapantalla el resultado, pero antes hablaremos que significa estados finitos.
La teoría de estados finitos como su nombre indica tiene un número finito de estados internos en que la maquina recuerda ciertainformación cuando está en estado particular. Para el desarrollo del tema necesitamos hablar de las teorías matemáticas como:
Teoría de conjuntos de las cadenas.
Principios y Teoremasfundamentales.
Teoría de conjuntos: las sucesiones de símbolos, o caracteres juegan un papel importante en un programa para una computadora ya que se necesita alguna forma algebraica para manejar talessucesiones finitas de caracteres o cadenas.
En esta sucesión utilizáremos ∑ para designar un conjunto de símbolos finitos distinto del vacío que le llamaremos colectivamente alfabeto.
Ej. ∑= (0,1) o ∑=(a,b,c,d,e).
Usando un alfabeto ∑ como punto de partida podemos construir con base de los símbolos de ∑ mediante la siguiente idea.
DIFINICION.- si ∑ un alfabeto y n € Z+ definimos la potencia de ∑...