Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1-6 Derivaciones PDF
1-6 Derivaciones PDF
La Derivacin Formalmente
El Mtodo de las Derivaciones
Universidad de Cantabria
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Esquema
Motivacin e Ideas
La Derivacin Formalmente
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Motivacin
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Ideas
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Ideas
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Idea
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Pregunta
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Derivacin Formal
Definicin
Sea un alfabeto finito, a un smbolo del alfabeto, y una
expresin regular sobre el alfabeto . Llamaremos derivada de
con respecto al smbolo a la expresin regular Da () con la
siguiente propiedad:
L(Da ()) = { : a L()}.
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Notacin
Da () =
.
a
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
La Derivacin
= ,
a
= ,
a
b
= , b , b 6= a.
a
a
= .
a
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
()
()
=
.
a
a
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
=
.
a
a
Pues no es cierto.
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
=
.
a
a
Pues no es cierto.
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
( )
=
+ t() ,
a
a
a
donde t() es la funcin dada por la identidad siguiente:
si L(),
t() :=
en caso contrario.
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Ejemplo
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Ejemplo
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Regla de Leibnitz
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Aplicacin
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Aplicacin
Expresiones Regulares
Motivacin e Ideas
La Derivacin Formalmente
El Mtodo de las Derivaciones
Aplicacin
Expresiones Regulares