Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1-8 EcuacionesLineales PDF
1-8 EcuacionesLineales PDF
Ecuaciones Lineales
Equivalencia entre ER y GR
Universidad de Cantabria
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Esquema
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Problema
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Problema
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ejemplo Sencillo
7 aq1 ,
7 aq1 |b.
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ejemplo Sencillo
7 aq1 ,
7 aq1 |b.
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ejemplo Sencillo
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ejemplo Sencillo
aL1 ,
aL1 {b}.
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ejemplo Sencillo
aX1 ,
aX1 + b.
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ejemplo Sencillo
aX1 ,
aX1 + b.
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ecuaciones Lineales
Definicin
Llamaremos sistema de ecuaciones lineales en expresiones
regulares a toda ecuacin del tipo siguiente:
X1
1,1 1,n
X1
1
.. ..
.. .. + .. ,
..
. = .
.
. . .
Xn
n,1
n,n
Xn
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Ecuacin Fundamental
Definicin
Se denomina ecuacin lineal fundamental en expresiones
regulares a la ecuacin lineal en una variable X siguiente:
X = X + ,
donde y son expresiones regulares sobre un alfabeto finito
.
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Lema de Arden
Teorema (Lema de Arden)
Dada la ecuacin fundamental siguiente:
X = X + ,
donde , son expresiones regulares sobre un alfabeto .
Se verifican las propiedades siguiente:
1
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Resolucin Gausiana
Rn ,
Xn := n,n
donde Rn :=
Pn1
j=1
n,j Xj + n .
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Resolucin Gausiana
n1
X
Xi :=
i,j + i,n n,n
n,j Xj + i + i,n n,n
n .
j=1
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Resolucin Gausiana
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
0,1 0,n
X0
0
X0
.. .. + .. ,
..
S(G) := ... = ...
.
.
.
.
Xn
n,0 n,n
Xn
n
dado por las anteriores reglas de construccin.
Expresiones Regulares
Idea
Ecuaciones Lineales
Equivalencia entre ER y GR
Equivalencia entre ER y GR
Teorema
Con las anteriores notaciones, sea (0 , . . . , n ) una solucin
del sistema S(G) asociado a una gramtica G. Entonces, L(0 )
es el lenguaje generado por la gramtica G.
Expresiones Regulares