Documentos de Académico
Documentos de Profesional
Documentos de Cultura
edfrancom@ipn.mx
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
Contenido
Ejemplo
rbol de derivacin
2
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
S x | y | z | S + S | S - S | S *S | S/S | (S)
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
cadena (x + y) *x - z *y / (x + x) valida
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
: 0, 0
S aSc | B
B bBc |
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
P:
EE+T|T
TT*F|F
F(E)|a
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
10
11
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
12
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
13
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
14
<cadena_par>::=<cadena_par><parntesis>|<parntesis>
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
16
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
17
A := A + B
Teora computacional
Clase 14: Gramticas libres de contexto
Prof. Edgardo Adrin Franco Martnez
18