Reporte de los Conceptos Fundamentales de la teoría de autómatas

En este capítulo se hablo de algunos conceptos fundamentales para poder entender de

lleno la teoría de autómatas, entre los conceptos que se hablaron fueron los siguientes;

ALFABETOS

Aquí nos explica cómo se conforma un alfabeto, y menciona que es un conjunto de

símbolos con cierto límite y no vacio, y se utiliza el símbolo ∑ 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 informática al conjunto de

“Palabras” se le conoce como una cadena de caracteres (que viene siendo lo mismo), que

son una continuación limitada de símbolos que son escogidos en un alfabeto cualquiera.

Por ejemplo;

“Mi Nombre Es Ángel”

∑ = { a, b,…,z }

Esto quiere decir que dicha oración es una cadena de caracteres que se encuentra en un

alfabeto llamado Abecedario.

LA CADENA VACIA

Se le conoce cadena vacía a toda aquella cadena que no contiene símbolos de dicho

alfabeto que se esté utilizando y la manera de representar una cadena vacía es con el

símbolo ɛ.

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 carácter dentro de una

cadena y cierta longitud se representa por

Cabe mencionar que no hay que confundir el total de símbolos 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 notación ∑