Deduccin natural

La derivacin natural hace uso de varias reglas de inferencia.

Introduce conectiva
Elimina conectiva
Nombre Regla
Nombre Regla
Teorema de la deduccin E
I
A A
Teorema de la deduccin E
I
A,A B B
A,B A B
I
E
A BA
A BB
I

E
Teorema
de la deduccin
A B A
I

E
A BA B
A B,
A BB A
BAAB
Existen dos reglas para cada conectiva lgica, una para introducir la conectiva y otra para eliminarla.
Probar que P Q ( P Q ) ( Q R )
1

( P Q)

2
3
4
5
6

P
Q
P R
QR

( P Q ) (Q R)

E ,1
E ,1
I , 2
I ,3
I , 4,5

Implementacin del teorema de la deduccin.

Tres reglas de la tabla hacen uso del teorema de deduccin. I , I , E .
En todos los casos hay que crear una derivacin subordinada y en el caso de E dos derivaciones
subordinadas.
Las subderivaciones pueden ser anidadas.
La derivacin que crea la subderivacin es la derivacin de llamada.
Todas las subderivaciones presentan un supuesto adicional que se desecha una vez que la subderivacin est
terminada.
El siguiente ejemplo prueba el silogismo hipottico.
1
2

PQ
QR

3
4
5
6
7
8

P
PQ
Q
QR
R
PR

R,1
E , 3, 4
R,2
E , 5, 6
I,3 7

Derivacin del Modus Tollens en deduccin natural.

1
2

PQ
Q

3
4
5
6
7
8

P
PQ
Q
Q
Q Q
P

R,1
E , 3, 4
R,2
I ,5, 6
I , 3 7

Derivacin por el silogismo disyuntivo.

1
2

PQ
Q

3
4

P
P

6
7
8
9
10

P
Q Q
P
P
P

R,3

I , 2,5
I , 6 7
E ,8
E ,1, 3 4,5 9

Resolucin.
La prueba del teorema de resolucin es un mtodo para hacer derivaciones que tiene las siguientes
propiedades:
Las nicas expresiones que se permiten en la prueba del teorema de la resolucin son disyuncin de
literales. Una disyuncin de literales se llama clusula. Todas las expresiones deben ser clusulas.
La resolucin se ajusta al principio de refutacin, que demuestra que la negacin de la conclusin es
inconsistente con las premisas.
Hay esencialmente una sola regla de inferencia, la resolucin.
Ejemplo del Modus Ponens:
Se puede expresar como: P, P Q Q ,
La negacin de la conclusin se aade a las premisas: P, P Q, Q ,
Se debe demostrar que es imposible encontrar asignacin alguna que pueda satisfacer todas esas
proposiciones, es decir que las proposiciones son inconsistentes. Hay que convertir todas las expresiones en
disyunciones: P, P Q, Q .
Dos clusulas se pueden resolver si y solo si contienen dos literales complementarios.
Dando origen a una nueva clusula llamada resolverte.

Si los literales complementarios son P y P se dice que la resolucin radica en P.

Las clusulas que dan origen al resolvente se llaman clusulas padre.
El resolverte sobre P es la disyuncin de todos los literales de las clusulas padre, excepto P y P se
omiten en el resolverte.
Hallar el resolverte de: P Q R y S Q .
Las dos clusulas se pueden resolver sobre Q porque Q es negativa en la primera clusula y positiva en
la segunda.
El resolverte es la disyuncin de P R con S , por lo tanto,
P R S

Se pueden tratar las clusulas como conjuntos: C = A B { P, P}

Para probar el Modus Ponens se usan las siguientes derivaciones:
1. P

Premisa

2. P Q

Premisa

3. Q

Negacin de la conclusin

4. Q

Resolvente de 1, 2

5. F

Resolvente de 3, 4

Para el silogismo hipottico se tiene:

1. P Q

Premisa

2. Q R

Premisa

3. P

Derivada de la negacin de la conclusin

4. R

Derivada de la negacin de la conclusin

5. Q

Resolvente de 1, 3

6. Q

Resolvente de 2, 4

7. F

Resolvente de 5, 6

Se suele utilizar la resolucin unitaria que consiste en que todas las resoluciones implican al menos una
clusula unitaria.
Otra estrategia es la del conjunto de apoyo:
Se dividen todas las clusulas en dos conjuntos, el conjunto de apoyo y el auxiliar.
El conjunto auxiliar est formado de manera que las expresiones que contiene no son contradictorias.
Las premisas se usan como conjunto auxiliar inicial.
Y la negacin de la conclusin como el conjunto de apoyo inicial.
Cada resolucin toma al menos una clusula del conjunto de apoyo.
Entonces el resolvente se aade al conjunto de apoyo.
La estrategia del conjunto de apoyo es completa, pero la resolucin unitaria no.
Si no hay clusula unitaria se hace imposible la resolucin unitaria.
La resolucin de las clusulas unitarias se puede modificar de forma que no se permita que haya clusulas
unitarias para resolver a partir de otras clusulas.
Esto da lugar a una estrategia de preferencia unitaria.
A veces se aplica una regla adicional en la prueba del teorema de la resolucin, es la factorizacin.
La factorizacin permite eliminar ciertas resoluciones no eficientes a la vez que se mantiene la condicin de
completo.

Tablas semnticas, Tableaux

Introduccin
Si desea comprobar que una frmula es consecuencia de otras, niguela e incorprela a esas otras. Si resulta
insatisfacible este nuevo conjunto, efectivamente exista aquella relacin de consecuencia.
La satisfacibilidad de las clusulas se define como:
Una clusula C = {l1, . . . , ln} es satisfacible si y slo si la frmula (l1 . . .

ln) es satisfacible.

La clusula vaca {} es insatisfacible.

Un conjunto de clusulas {C1, . . . ,Ck} es satisfacible si y slo si existe una misma interpretacin que
satisface a cada clusula del conjunto.
Recuerde que una clusula es una disyuncin implcita. Es, por lo tanto satisfacible si existe un literal que se
hace verdadero bajo cierta asignacin. En la clusula vaca no existe ningn literal que pueda hacerla
verdadera, luego es insatisfacible. Denotaremos a la clusula vaca como {} o como .
Para satisfacer un conjunto de clusulas basta encontrar una interpretacin que satisface al menos un literal
en cada clusula.

Tableaux
Las tablas semnticas tambin se denominan tablas analticas y ms comnmente tableaux.
Es una estrategia deductiva por refutacin, las tablas semnticas proporcionan un medio sintctico de
investigar la satisfacibilidad de un conjunto.
Si desea comprobar que una frmula es consecuencia de otras, niguela e incorprela a esas otras. Si resulta
insatisfacible este nuevo conjunto, efectivamente exista aquella relacin de consecuencia.
Constatacin sintctica de la insatisfacibilidad. De nuevo, si el conjunto de partida {} era
insatisfacible, en algn momento del clculo se evidencia claramente.
Intuitivamente, las frmulas del conjunto inicial se estructuran como rbol. En particular como un rbol
muy lineal, con una sola rama. Existen dos tipos de reglas de inferencia y ambas aaden nodos al rbol: una,
linealmente, y otra produciendo una bifurcacin binaria. La satisfacibilidad de un rbol se puede comprobar
en cualquier momento, considerando la satisfacibilidad de cada rama. Existen indicadores sintcticos que lo
explicitan.
La clave de estas operaciones consiste en la preservacin de la satisfacibilidad. Cada aplicacin de una regla
ampla el rbol sin modificar la satisfacibilidad. Si el rbol original, las frmulas de partida, eran
satisfacibles as resultar el rbol ampliado en todo momento. Y si eran insatisfacibles, se llegar a constatar
sintcticamente en algn momento.

Notacin uniforme
Considere la frmula ( p q ) . Una interpretacin la satisface si y slo si satisface a sus componentes
conjuntivos. Es decir,
( p q ) es satisfacible si y slo si {p,q} es satisfacible.

La frmula propuesta era evidentemente conjuntiva. Otra frmula como (p q ) se puede fcilmente
reescribir de forma equivalente como una frmula conjuntiva. En particular como (p q ) . Y se
satisfara, de nuevo, si y slo si se satisfacen simultneamente sus componentes.
Dualmente, una frmula disyuntiva como ( p q ) se satisface si y slo si se satisface alguna de sus dos
frmulas inmediatas. Otras frmulas, no explcitamente disyuntivas como ( p q ) tambin se puede
reescribir equivalentemente como (p q ) .
Vamos a fijar el desarrollo que se persigue con esta introduccin. Observe la tabla en figura. 1.21.
Cada frmula de la izquierda es equivalente a la conjuncin de sus componentes 1 y 2. Y cada frmula
, a la disyuncin de sus componentes 1, 2.
Tanto en un caso como en otro, las componentes son subfrmulas de la frmula principal. Y a partir slo de
ellas y de sus negaciones se construye una conjuncin o una disyuncin equivalente a la frmula dada.
Conjuntiva

X Y
( X Y )
( X Y )
( X Y )

( X Y )
X Y
X
/ Y
X
/ Y

Disyuntiva

( X Y )
X Y
X Y
X Y
X Y
( X Y )
( X
/ Y)
( X
/ Y)

X
Y
X Y
X Y

X Y
X
Y
X Y
X Y
X Y

X Y
X
Y
X Y

X Y
X Y
X
Y
X Y
X Y

En las tres primeras lneas se utilizan las conectivas bsicas que se fijaron en el alfabeto. Las cinco lneas
restantes utilizan otras conectivas binarias que se podan haber incorporado igualmente al alfabeto. Si se
asume esta notacin, incluso utilizando todas estas conectivas, cada frmulas es simplemente de tipo o de
tipo . Y, recursivamente, cada una de sus subfrmulas es de uno de estos dos tipos.
Ni el bicondicional ni su negacin, la disyuncin exclusiva, se pueden escribir como una conjuncin o
disyuncin de sus subfrmulas negadas o no. Por tanto, no se considerarn conectivas primarias del lenguaje
sino abreviaturas.

Tableaux: definicin
Ejemplo 1.68. Observe la figura 1.22 considerando que inicialmente slo consta del nodo 1.
Esto es as porque el conjunto de frmulas iniciales analizado consta de una nica frmula: ( p (q r )) .
Luego se construye un rbol A que consta de ese nico nodo.
Puede comprobarse que la frmula analizada es de tipo , en concreto ( X Y ) . Expandamos el rbol A
con dos nodos ms: 1 (nodo 2) y 2 (nodo 3). El resultado es otro rbol A : una rama compuesta por tres
frmulas que son satisfacibles por las mismas interpretaciones.
La frmula del nodo 3 puede an expandirse. Es una frmula de tipo (disyuntiva), y por tanto para su
satisfacin basta que una de las dos componentes se satisfaga. Representemos ese hecho bifurcando el rbol
en ese punto terminal. El resultado es el rbol A final que se observa en la figura (fig. 1.22).
Con las consideraciones anteriores, la frmula inicial se satisface si y slo si se satisfacen todas las de la
rama 1-4 o las de la rama 1-5. Cuando se recorren, tanto una como otra, no hay seales evidentes de que
tales frmulas no puedan ser satisfechas a la vez. De hecho, para que la rama 1-4 se satisfaga basta
considerar q falsa y p verdadero. Y en la rama 1-5, r falso y p verdadero.

Ejemplo 1.69 La figura 1.23 inicialmente constaba slo de los nodos 1 y 2. Se pretende analizar la
satisfacibilidad del conjunto formado por esas dos frmulas.
Nos situaremos en el nodo 2, por ser el extremo actual de ese rbol. Y aplicaremos all la expansin de una
de esas dos frmulas. En concreto, escogemos expandir la frmula 2, poda haber sido la 1. La frmula 2 es
de tipo y produce los nodos 3 y 4.
Nos situamos en el nodo 4 y expandimos la frmula 1, que es de tipo . Como la satisfaccin de esta
frmula puede venir por un lado o por otro, se produce la bifurcacin de los nodos 5 y 6. En este punto, las
frmulas iniciales son simultneamente satisfacibles si y slo si lo son todas las frmulas de la rama 1-5 o
todas las frmulas de la rama 1-6.
Recorriendo las frmulas de la rama 1-5 se observa que una de las frmulas es p mientras otra es p. Luego
la satisfacibilidad simultnea de todas las frmulas de esa rama queda descartada, se marca su extremo.
Comprobamos la otra rama, el conjunto inicial es satisfacible si y slo si lo es esta rama.
Como an se pueden expandir ms frmulas, nos situamos en 6 y lo hacemos. En concreto se expande la
propia frmula 6, que produce los nodos 7 y 8 por ser de tipo conjuntivo. De nuevo, recorriendo esta rama
se encuentra uno con r y r y la rama queda cerrada.
El conjunto formado por las dos frmulas iniciales no es satisfacible.

Definicin 1.70. Tableau de un conjunto de frmulas. Sea {1, . . . ,n} un conjunto de frmulas. Entonces
el rbol formado por la nica rama 1 . . .n es un tableau A para este conjunto.
Si A es un tableau para ese conjunto y A resulta de aplicar a A alguna de las reglas de expansin de
tableaux, entonces A es un tableau para ese conjunto.
Falta precisar cules son las reglas de expansin, dnde y cmo se puede expandir un rbol y si existe un
final determinado para este proceso.
Las reglas de expansin son las que se muestran en la tabla 2.5. Dado un rbol, se escoge una rama
cualquiera del mismo y una frmula de esa rama que pueda expandirse, que no sea un literal. La expansin
se produce en el terminal de esa rama: una bifurcacin si la frmula escogida era disyuntiva o la secuencia
de dos nodos si era conjuntiva.
Definicin 1.71. Tableau cerrado Una rama se dice cerrada si ocurren en ella tanto una frmula X como una
frmula X, o si ocurre la frmula z . Est atmicamente cerrado si la frmula X es atmica o si ocurre z .
Un rbol se ha cerrado si se han cerrado todas sus ramas. Cuando todos los cierres son atmicos se dice que
el rbol se ha cerrado de forma atmica.
Tabla 2.5 Reglas de expansin de un Tableau.
Conectivas monarias
Conectivas binarias
Cuantificador universal
Cuantificador existencial

X
X

y
z

z
y

1 1 2

(para cualquier trmino t cerrado de Lpar )

(t )

(para cualquier parmetro p nuevo)

( p)

Observe que las reglas de expansin son no deterministas. Se puede escoger la rama y la frmula siguientes
que se van a expandir. Esta opcin obliga a plantearse si existen estrategias de eleccin, heursticas, ms
eficientes que otras. En efecto, por regla general, trate de expandir todas las frmulas primero.
Previa a esta preocupacin por la complejidad, conviene fijar si el proceso para en algn momento.
No hay nada en las definiciones que impida expandir la misma frmula una y otra vez sobre una rama,
puesto que no se elimina. Afortunadamente, para la lgica proposicional abordada, basta utilizar una nica
vez cada frmula para garantizar el cierre del tableau (si es que debe cerrarse). No ocurra as en la
Resolucin. El sistema descrito es consistente y completo en los mismo trminos con que se enunci para
Resolucin: un conjunto es insatisfacible si y slo si existe un tableau cerrado del mismo.

Tablas semnticas
Frmulas proposicionales
Recordemos las propiedades bsicas de los tableaux para frmulas proposicionales:
1. se utilizan para decidir la satisfacibilidad de un conjunto de frmulas; indirectamente, para decidir la
relacin de consecuencia entre una frmula y un conjunto: niegue aqulla e incorprela al conjunto
inicial analizado
2. se construye un primer rbol, con una sola rama, que consta de tantos nodos como frmulas haya en
el conjunto inicial
3. las ramas se pueden bifurcar o ampliar linealmente; los nodos aadidos son subfrmulas adecuadas
negadas o no de una frmula en esa rama
4. una rama es satisfacible si lo es el conjunto de todas sus frmulas; obviamente, si entre ellas se
encuentran tanto una frmula como su negacin, la rama es insatisfacible
5. un rbol es satisfacible si lo es alguna de sus ramas
6. el rbol inicial es tan satisfacible como los sucesivos rboles ampliados; as, si se detecta que alguno
de ellos es insatisfacible, tambin lo era el conjunto inicial de frmulas
Ejemplo 2.71 Observe el rbol de la figura 2.7. Muestra que, de la hiptesis p (q r ) , es consecuencia
lgica r p . Ms apropiadamente, que esto segundo se deduce de aquello primero.
Pero en este sistema consistente todo lo que se deduce es consecuencia.
[Nodos 1-2] El rbol inicial lo constituyen el nodo 1 (nica hiptesis) y el nodo 2 (negacin de la supuesta
conclusin). Situados en el nodo ms bajo de esta rama (el 2), tratamos de ampliarla descomponiendo
adecuadamente alguna de las frmulas de esa rama. Estratgicamente, se recomienda descomponer primero
las frmulas (conjuntivas) y despus las (disyuntivas).
[Nodos 3-5] Optamos por utilizar la frmula 2 (, conjuntiva): da lugar a una expansin lineal de esa rama
(nodos 3 y 4). Y seguimos expandiendo: estamos en el nodo 4 y podemos expandir esa rama utilizando
cualquiera de las frmulas de la misma. Entre las diversas opciones, se opta por utilizar la propia frmula 4:
la doble negacin se puede expandir como sin negacin (nodo 5).
[Nodos 6-7] En el nodo 5 se decide expandir la frmula 1 (, disyuntiva), que bifurca la rama (nodos 6 y 7).
La rama del nodo 6 se puede cerrar inmediatamente: entre las frmulas de esa rama (1-6) hay tanto una
frmula (la 6) como su negacin (en 5).
[Nodos 8-9] En la rama del nodo 7 no se observa an este tipo de contradiccin. Pero todava se pueden
expandir frmulas de esa rama; en concreto, la propia frmula 7 (de tipo ). Se obtienen los nodos 8 y 9. Y
el nodo 9 es la negacin de la frmula del nodo 3, en esa misma rama desde la raz.
El rbol se ha cerrado. Luego el conjunto de partida ( en nodo 1, en nodo 2) era insatisfacible.
As que se ha demostrado que , es decir, que .

10

Ejemplo 2.72 El rbol de la figura 2.8 es igual al del ejemplo previo figura 2.7. Compare las frmulas de
uno y otro: todas las frmulas del segundo ejemplo se obtienen, por sustitucin uniforme, de las del primero.
Observe cmo se produce el cierre del segundo ejemplo: donde antes se cerraban en frmulas atmicas,
ahora se pueden cerrar en sus frmulas sustituyentes.

11

El rbol de la figura 2.9 es ya una primera incursin en lgica de predicados. Sin embargo, no se van a
necesitar aqu reglas adicionales: tambin es una instancia por sustitucin del primer rbol considerado.
Compruebe qu frmula ha sustituido a qu proposicin.

Notacin uniforme
En lgica de predicados, no todas las relaciones de consecuencia entre frmulas tienen raz puramente
conectiva proposicional. Por eso se requieren nuevas reglas de inferencia. En concreto, en este sistema, se
aadirn dos nuevas reglas:
1. una, para manipular frmulas universalmente cuantificadas (tipo )
2. otra, para manipular frmulas existencialmente cuantificadas (tipo )

As, toda frmula en este sistema es intrnsecamente conjuntiva (), disyuntiva (), universal (), existencial
() o una doble negacin ( z y ).
La tabla 2.4 resume las frmulas que se consideran intrnsecamente universales () y existenciales (), junto
a su expansin. Todas ellas producen una expansin del rbol en un slo nodo. No producen, por tanto,
bifurcacin del rbol.
12

Tabla 2.4 Notificacin uniforme, frmulas cuantificadotas.

Universales

(t )
X (t )
xX
xX
X (t )

Existenciales
(a)

X (a)
xX
xX
X (a)

Ejemplo 2.73 Considere la frmula:

x(z( Pz Qx) wRwa )
es de tipo existencial (). Su subfrmula inmediata:
(z( Pz Qx) wRwa )
es de tipo (). Sus subfrmulas inmediatas:
z( Pz Qx),

wRwa

son, respectivamente, () y (). Y la subfrmula:

( Pz Qx)
es de tipo ().

Reglas de expansin y
En ambos tipos de frmulas la expansin aporta un slo nodo. En concreto, la subfrmula inmediata:
La frmula que resta cuando se omite el cuantificador principal. Ms precisamente, una instancia por
sustitucin de esta subfrmula. El prrafo siguiente expone cules pueden ser las cadenas sustituyentes.
Ms adelante se determinar qu se debe sustituir y con qu restricciones.

Parmetros. Cada lenguaje de primer orden fija sus propias constantes y funciones. Si se pretende que el
lenguaje sirva, por ejemplo, para razonar sobre nmeros naturales, debe incluir una constante (que se
asignar al 0) y una funcin (la funcin sucesor).
Las demostraciones sobre frmulas de un lenguaje suelen requerir, como herramienta, el uso de constantes
auxiliares. A estas constantes adicionales se les denomina parmetros. As, las demostraciones sobre
frmulas de un cierto lenguaje L se describen usando frmulas del lenguaje Lpar, extensin del L por adicin
de estas constantes.
Las cadenas sustituyentes en la expansin sern, segn los casos, parmetros o trminos cerrados, trminos
de Lpar que no incluyen variables.

Regla de expansin . Las frmulas son del tipo x x . Su expansin es un nico nodo de la
forma ( x / p ) o ( x / p ) respectivamente, donde todas las apariciones libres en de la variable del
cuantificador se han sustituido por el mismo parmetro p. Este parmetro, esta constante auxiliar, debe ser
nueva en el rbol: no puede figurar en ninguna frmula previa (realmente, basta que sea nueva en la rama).
13

De una frmula como xPx no tiene por qu ser consecuencia Pa. Sin embargo, si xPx es satisfacible,
tambin lo ser Pa. Y estamos trabajando en un sistema que trata de decidir la satisfacibilidad de un
conjunto de frmulas.
Cada instanciacin debe hacerse sobre una constante nueva. De lo contrario, esta constante tendra unas
propiedades (fijadas en otras frmulas, donde aparece) que pueden modificar (innecesariamente) la decisin
final sobre la satisfabilidad del conjunto.
Este cuidado se mantiene en toda manipulacin de frmulas de primer orden. Si no se considera, se puede
llegar a afirmar (errneamente) que siempre que hay alguien que tiene la propiedad P y hay alguien que
tiene la propiedad Q, entonces alguien tiene ambas propiedades. Un razonamiento errneo en deduccin
natural sera: puesto que alguien tiene la propiedad P, llammosle a, luego Pa. Puesto que alguien tienen la
propiedad Q, llammosle a, luego Qa. Entonces, Pa Qa . Luego alguien tiene (a la vez) la propiedad P y la
Q.
Regla de expansin . Las frmulas son del tipo x x . Su expansin es un nico nodo de la
forma ( x / p ) o ( x / p ) respectivamente, donde todas las apariciones libres de la variable del
cuantificador se han sustituido por el mismo trmino t. Este trmino debe ser cerrado: no debe incluir
variables, slo constantes y funciones de L o constantes auxiliares.
La particularizacin de una frmula universal no requiere de ningn cuidado especial: lo que es verdadero
para todo elemento del universo lo ser para el que represente al trmino t.
Todas las reglas de expansin se recogen en la tabla 2.5.

Tabla 2.5 Reglas de expansin de un Tableau.

Conectivas monarias
Conectivas binarias
Cuantificador universal
Cuantificador existencial

X
X

y
z

z
y

1 1 2

(para cualquier trmino t cerrado de Lpar )

(t )

(para cualquier parmetro p nuevo)

( p)

2.4.4 Ejemplos
Ejemplo 2.74. El rbol de la figura 2.10 muestra que:
xPx yQy yx( Px Qy )
[Nodos 1-2]Respectivamente, hiptesis y negacin de la supuesta conclusin.
[Nodos 3-4] Expansin () de la frmula 1. Estratgicamente, siempre es preferible expandir primero las
frmulas proposicionales ( y ), luego las existenciales () y finalmente las universales () para intentar
cerrar.
[Nodo 5] Expansin de la frmula 2 (universal, ), porque no exista ninguna frmula existencial en la rama
1-3. Se puede instanciar y por cualquier parmetro.
[Nodo 6] Expansin de la frmula 5 (existencial, ). El parmetro de la instanciacin debe ser nuevo: b.
14

[Nodos 7-8]Expansin de la frmula 6 ()

[Nodo 9]Aprovechando que ya existe Pb en el nodo 8, expandiremos la frmula 3 (universal).
Como se puede escoger cualquier trmino, elegiremos instanciarla para b, cerrando esta rama.
[Nodos 10-14] Se procede de manera anloga (indicada en el rbol). Tan slo merece resear la eleccin de
parmetros. El de la lnea 10 deba ser un parmetro nuevo en la rama. Se ha escogido incluso nuevo en el
rbol (c).
[Nodos 11-14]El parmetro de la lnea 11 proviene de una sustitucin universal: poda ser cualquiera.
Como ya exista Qc previamente, se escoge asimismo Qc. El parmetro de la lnea 12 deba ser nuevo: d. La
eleccin correcta de la instancia universal en la lnea 11 acaba favoreciendo el cierre de esta ltima rama en
14.

15

Ejemplo 2.75 La figura 2.11 confirma que

xy ( Rxy Qy ), xyRxy zQz

16