Reporte de los Conceptos Fundamentales de la teora de autmatas

En este captulo se hablo de algunos conceptos fundamentales para poder entender de

lleno la teora de autmatas, entre los conceptos que se hablaron fueron los siguientes;
ALFABETOS
Aqu nos explica cmo se conforma un alfabeto, y menciona que es un conjunto de
smbolos con cierto lmite y no vacio, y se utiliza el smbolo para representar a un
alfabeto sea cual sea.
Por ejemplo;
= {a, b,,z } (el abecedario)
= {0,1, 2,7} (el alfabeto octal)
= {a,e,i,o,u } (las vocales)

CADENAS DE CARACTERES
Si bien es cierto, que cada vez que queremos comunicarnos usamos oraciones para
expresarnos, de esas oraciones nacen palabras, pero en informtica al conjunto de
Palabras se le conoce como una cadena de caracteres (que viene siendo lo mismo), que
son una continuacin limitada de smbolos que son escogidos en un alfabeto cualquiera.
Por ejemplo;
Mi Nombre Es ngel
= { a, b,,z }

Esto quiere decir que dicha oracin es una cadena de caracteres que se encuentra en un
alfabeto llamado Abecedario.
LA CADENA VACIA

Se le conoce cadena vaca a toda aquella cadena que no contiene smbolos de dicho
alfabeto que se est utilizando y la manera de representar una cadena vaca es con el
smbolo .
LONGITUD DE UNA CADENA
La manera de poder tener en orden nuestras cadenas es atravez de su longitud, esto
quiere decir de acuerdo al total de posiciones que ocupa cada carcter dentro de una
cadena y cierta longitud se representa por
Cabe mencionar que no hay que confundir el total de smbolos por las posiciones que
ocupa, eso de acuerdo al alfabeto que se est trabajando.
Por ejemplo
|Hola| = 4
||=0
POTENCIAS DE UN ALFBETO.
Si bien sabemos que un alfabeto se expresa con la notacin