lenguajes y automatas u4

Instituto tecnológico superior de Venustiano Carranza
Carrera:
Ingeniería en sistemascomputacionales
Materia:
Arquitectura de computadoras
Tema:
4.2 tipos de computación paralela
Docente:
Ing. Oscar Oswaldo Gómez Báez
Alumna:
Coral Chávez García
Alfabeto
Un alfabeto es un conjuntofinito no vacío cuyos elementos denominados símbolos. Los alfabetos se definen bien sea por extensión, enumeración de sus símbolos, o bien por comprensión, enunciando alguna propiedad que todos lossímbolos han de cumplir.
1. Σ = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}, el alfabeto latino.
2. Σ = {0, 1}, el alfabeto binario.
3. Σ = {ai | i ∈ I}, donde I esun conjunto finito, como por ejemplo:
I = {x ∈ N | x > 0 ∧ x < 50}.
Los dos primeros alfabetos se han definido por extensión, mientras que el tercero se ha definido por comprensión.
Lossiguientes son ejemplos de alfabetos:
{a,b,c}
{While, if, else, +,++, {,}, -, =, class, extends, private, public}
{Sustantivo, verbo, pronombre, adjetivo, adverbio, preposición}
1.2 CADENA
Una cadenaes una secuencia finita de símbolos de un determinado alfabeto.
Una cadena o palabra sobre un alfabeto Σ. admitimos la existencia de una única cadena que no tiene símbolos, la cual se denomina cadenavacía y se denota con λ. la cadena vacía desempeña, en la teoría de lenguajes formales, un papel similar al que desempeña el conjunto vacío Ø en la teoría de conjuntos.
Longitud de cadena.
Lalongitud de cadena es el numero de símbolos que contiene. La notación empleada es la que es la que se indica en el ejemplo:
Utilizamos las cadenas de los ejemplos:
I abcb I = 4,
I a + 2*b I = 5
I000111 I = 6
I if a > b then a = b; I = 9
Cadena Vacía.
Una cadena vacía es la única cadena de caracteres de tamaño cero. Y la podemos denotar usualmente con letras λ o Є (Griegas).
Concatenación...