Lenguajes formales - Facultad de Informática - Universidad ...

More documents

Recommendations

Info

Lenguajes regulares Un lenguaje regular es un lenguaje formal que tiene estas características: Puede ser descrito mediante una expresión regular (expresar de forma compacta cómo son todas las cadenas de símbolos que le pertenecen) Puede ser generado mediante una gramática regular (obtener todas las cadenas de símbolos que le pertenecen) Puede ser reconocido mediante un autómata finito (saber si una cadena de símbolos pertenece a él o no) ¡Todas estas características facilitan mucho su tratamiento computacional, por eso nos interesan los lenguajes regulares! Procesadores de Lenguaje Ingeniería en Informática R.3
Expresiones regulares (ERs) El conjunto de expresiones regulares sobre un alfabeto A se denomina ER(A) y sólo contiene expresiones formadas mediante estas reglas: ∅ ∈ ER(A) y denota el lenguaje {}, siendo ∅ el vacío λ ∈ ER(A) y denota el lenguaje {λ}, siendo λ la cadena vacía Si x ∈ A, x ∈ ER(A) y denota el lenguaje {x} Si H∈ ER(A) y K ∈ ER(A), con lenguajes denotados L H y L K (H | K) ∈ ER(A) y denota el lenguaje L H ∪ L K (Conjunto de todas las cadenas de H o de K) (HK) ∈ ER(A) y denota el lenguaje L HK siendo L HK = {hk tal que h ∈ L H y k ∈ L K } (Conjunto de todas las concatenaciones posibles de una cadena de H y otra de K) H* ∈ ER(A) y denota el lenguaje L H* siendo L H* = {λ} ∪ {aα tal que a ∈ L H y α ∈ L H* } (Conjunto de todas las concatenaciones sucesivas posibles de cadenas de H) Los paréntesis () asocian operadores a cadenas de símbolos. Si no aparecen, repetir * es más prioritario que concatenar y concatenar más prioritario que alternar | Procesadores de Lenguaje Ingeniería en Informática R.4
Page 1 and 2: Procesadores de Lenguaje Repaso. Le
Page 3: Clasificación de gramáticas forma
Page 7 and 8: Ejemplos de expresiones regulares
Page 9 and 10: Gramáticas regulares Las gramáti
Page 11 and 12: Procesadores de Lenguaje Ingenierí
Page 15 and 16: Expresiones regulares, gramáticas
Page 17 and 18: Gramáticas incontextuales Las gra
Page 19 and 20: G bin Ejemplo de derivación bits
Page 21 and 22: Árboles de derivación Un árbol
Page 27 and 28: Documentación técnica de un lengu
Page 29 and 30: Sintaxis de los números enteros po
Page 33 and 34: Ejemplo con diagramas sintácticos
Page 35: Formas normales Maneras más organ

Lenguajes formales - Facultad de Informática - Universidad ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?