Lic. Victor L
opez Sandoval
victorlopez@ugb.edu.sv
Contenido
Recordemos
Recordemos
Recordemos
Recordemos
Introduccion
Introduccion
Introduccion
Conceptos Basicos
Forma Sentencial
P P
Dada una gram
atica GF =
T,
N , S, P . Una palabra x se denomina
forma sentencial, si se obtiene a partir de una derivaci
on con las reglas de
producci
on de GF . Formalmente, x es una forma sentencial si
Sx
Conceptos Basicos
Forma Sentencial
P P
Dada una gram
atica GF =
T,
N , S, P . Una palabra x se denomina
forma sentencial, si se obtiene a partir de una derivaci
on con las reglas de
producci
on de GF . Formalmente, x es una forma sentencial si
Sx
Sentencia
Si una forma sentencial x cumple que x T se dice que x es una sentencia
o instrucci
on de GR. Es decir, las sentencias estar
an compuestas
u
nicamente por smbolos terminales.
Conceptos Basicos
Forma Sentencial
P P
Dada una gram
atica GF =
T,
N , S, P . Una palabra x se denomina
forma sentencial, si se obtiene a partir de una derivaci
on con las reglas de
producci
on de GF . Formalmente, x es una forma sentencial si
Sx
Sentencia
Si una forma sentencial x cumple que x T se dice que x es una sentencia
o instrucci
on de GR. Es decir, las sentencias estar
an compuestas
u
nicamente por smbolos terminales.
Conceptos Basicos
Lenguaje Generado
P P
Dada una gram
atica GF =
T,
N , S, P . Se llama lenguaje asociado a
la GF , o lenguaje generado por la GF , o lenguaje descrito por GF , al
conjunto denotado por L(G), tal que:
L(G) = {x|S x; x T }
Es decir, que el lenguaje generado por una gram
atica es el conjunto de
todas las sentencias de la gram
atica.
Conceptos Basicos
Lenguaje Generado
P P
Dada una gram
atica GF =
T,
N , S, P . Se llama lenguaje asociado a
la GF , o lenguaje generado por la GF , o lenguaje descrito por GF , al
conjunto denotado por L(G), tal que:
L(G) = {x|S x; x T }
Es decir, que el lenguaje generado por una gram
atica es el conjunto de
todas las sentencias de la gram
atica.
Conceptos Basicos
Lenguaje Generado
P P
Dada una gram
atica GF =
T,
N , S, P . Se llama lenguaje asociado a
la GF , o lenguaje generado por la GF , o lenguaje descrito por GF , al
conjunto denotado por L(G), tal que:
L(G) = {x|S x; x T }
Es decir, que el lenguaje generado por una gram
atica es el conjunto de
todas las sentencias de la gram
atica.
BNF
Los smbolos no terminales X
BNF
Los smbolos no terminales X
Los smbolos terminales se escriben entre comillas (a00 , b00 , c00 , ...).
BNF
Los smbolos no terminales X
Los smbolos terminales se escriben entre comillas (a00 , b00 , c00 , ...).
El smbolo asociado a las producciones se reemplaza por ::=.
BNF
Los smbolos no terminales X
Los smbolos terminales se escriben entre comillas (a00 , b00 , c00 , ...).
El smbolo asociado a las producciones se reemplaza por ::=.
Si existen dos reglas de la forma u ::= v y u ::= w se pueden
representar de la forma: u ::= v|w
BNF
Los smbolos no terminales X
Los smbolos terminales se escriben entre comillas (a00 , b00 , c00 , ...).
El smbolo asociado a las producciones se reemplaza por ::=.
Si existen dos reglas de la forma u ::= v y u ::= w se pueden
representar de la forma: u ::= v|w
Actividad