Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
INSTITUTO TECNOLÓGICO SUPERIOR DE HUETAMO
INSTITUTO TECNOLÓGICO SUPERIOR DE HUETAMO
LENGUAJES AUTÓMATAS I
INTRODUCCIÓN A LA TEORIA DE LENGUAJES FORMALES
UNIDAD N°1
TEMA:
CADENA
INTEGRANTES: VIANEY MARRÓN OLIVEROS
ROBERTO GÓMEZ GONZÁLEZ
MARTÍN CHÁVEZ MARTÍNEZ
LUIS ALFREDO MANRIQUEZ CORTEZ
ASESOR: ING. JOSÉ ANTONIO NARCISO VERA
18-FEBRERO-2015
Longitudes de cadena
Se suelen clasificar las cadenas por su longitud es decir, el numero de posiciones ocupadas por simbolos dentro de la cadena. Por ejemplo, 0 1 1 0 1 tiene una longitud de 5 asi en la cadena 0 1 1 0 1 solo hay 2 simbolos 0 y 1, sin embargo, generalente podremos utilizar la expresion "numero de simbolos" cuando realmente a lo que se esta haciendo referencia es al numero de posiciones
TIPOS DE CADENAS
-Cadena de Caracteres:
Es una secuencia finita de símbolos seleccionados de algún alfabeto.
Ejemplo:
01101 es una cadena del alfabeto binario.
-Cadena Vacia:
Es aquella cadena que presenta cero apariciones de símbolos. Esta cadena, puede construirse en cualquier alfabeto.
CONCLUSIONES
Concatenación
Sean x e y dos. Entonces, xy denota la concatenación de x e y, es decir, la cadena formada por una copia de x seguida de una copia de y. Dicho de manera mas precisa, si x es la cadena compuesta por i sombolos x=a1a2...ai e y es la cadena compuesta por j simbolos y=b1b2...bj, entonces xy es la cadena de longitud i+j : xy=a1a2...aib1b2...bj.
Definición
Secuencia finita de símbolos de un alfabeto.
Ejemplos:
"palabra", "word", "1234", "alfa-?23!", "napa".