estudiante

Resumen
Se aprecia el uso de las expresiones regulares para poder expresar los tipos
de patrones que necesitan los tokens.
Cadenas y Lenguajes:
Un alfabeto es un conjunto finito y definido desímbolos. Como por ejemplo
tenemos el conjunto de dígitos, letras y de signos de puntuación. El código
ASCII es un alfabeto que se utiliza en sistemas de software Unicode, que
incluye aproximadamente10,000 caracteres de los alfabetos alrededor del
mundo.
Una cadena se define como una secuencia finita de símbolos que se extraen
de ese alfabeto. Se usan los términos “oración” y “palabra” parautilizar
sinónimos de la cadena que se creara para el analizador. Las longitudes de
las cadenas se pueden escribir por medio de la notación |s|.
Una cadena sencilla de denotar puede ser la palabrabanana, ya que es una
cadena que cuenta con una longitud de seis carácteres. Existen otros tipos
de cadenas como lo son ɛ que es una cadena de longitud igual a 0.
Entonces definimos al lenguaje comoun conjunto contable de 0 a muchas
cadenas de algún alfabeto por medio de varios símbolos que los representan.
Las cadenas necesitan tener ciertos términos los cuales son:


Un prefijo de unacadena S se obtiene al eliminar cero o más símbolos
al final de S. ej. ban, banana son prefijos de banana.



Un sufijo de una cadena S se obtiene al eliminar cero o más símbolos
al principio deS. ej. nana, banana son sufijos de banana.



Una subcadena de S se obtiene al eliminar cualquier prefijo y
cualquier sufijo de S. ej. nan, banana son subcadenas de banana.



Unasubsecuencia de S es cualquier cadena que se forma mediante la
eliminación de cero o más posiciones no necesariamente consecutivas
de S. ej. baan es una subsecuencia de banana.

En el lenguaje léxico sedebe tener en cuenta lo que es la unión (operación
familiar que se hace con los conjuntos), la concatenación (concatenar

cadenas que se forman al tomar una del primer lenguaje y una del segundo...