Escolar Documentos
Profissional Documentos
Cultura Documentos
Una vez evitado el molesto problema del apartado eliminatorio (que luego resultaba no serlo) tipo test y como
he conseguido aprobar la asignatura después de muchos pesares, quiero transmitir al resto de los alumnos que
han sufrido como yo esta asignatura unas pinceladas que los ayude en el mal trago del examen.
Este texto se encuentra dirigido a aquellos que ya se han estrellado contra la asignatura. Los novatos pueden
usarlo también, por supuesto.
Vamos a suponer que el examen consiste básicamente en el desarrollo, como en la práctica, de un supuesto. Y
que en dicho supuesto hay un vector.
RECURSIVIDAD
Especificación de la función:
Consiste en una terna QSR en la que:
Q es la precondición. Lo que deben cumplir los datos de entrada.
S es la definición (exclusivamente) de la función. Debe tener variables de entrada y de salida.
R es la postcondición. Las condiciones que debe cumplir la (las) variables de salida.
Q debe ser lo menos restrictivo posible. Y ahí entran las opiniones. Si el equipo docente de la asignatura decide
que has sido demasiado restrictivo, mal comienzas:
Si un número es natural, poner que es mayor o igual que cero es una tontería. Mejor no ponerlo.
Si un número es natural, (CARDINAL) o entero (INTEGER), poner que tiene unos límites (MAXINT,
MAXCARD) es demasiado apegado a la práctica y aquí somos muy teóricos.
Prueba con “verdadero”. Y piensa en qué trampa vas a caer. ¿Realmente hay alguna condición que deben
cumplir los parámetros de entrada?.
La especificación no vale para nada, y nadie le pide que haga nada, porque no es posible. Así que vamos a
“sumergirla” (inmersión) para que aprenda a bucear. Es decir, vamos a convertirla en recursiva.
Para ello necesitamos reforzar la poscondición (R) debilitándola. Oficialmente y para todos los efectos la
estamos debilitando. Que el libro [Peña97] parezca contradecirse a sí mismo es sólo una circunstancia en la que
no vamos a entrar (*). DEBILITAR.
Y debilitar significa coger ese (“existe, para todo, conteo, suma o producto” desde el primero hasta el último) y
convertirlo en otro desde el primero hasta una variable i.
¿Que usaste ya i precisamente en eso?. ¡Qué falta de previsión!. Vale. Usaremos c.
Por tanto:
R’≡(R debilitada) ∧ (c=n)
Aunque R’ ,R y Rdebilitada son incomparables por lógica (según [Peña97]**), la lógica aquí vale poco. A
todos los efectos R’ y R son equivalentes.
¿Qué pasa con S?. Debemos reescribir S incluyendo la variable c.
¿Qué pasa con Q?. Tenemos que reforzarla (esta vez sí) incluyendo una limitación a c.
Pongamos que Q’ ≡ Q ∧ (c<=n).
NO es la única solución. Pero al equipo docente de la asignatura le gusta esta. Tanto que muy pocos se atreven
a hacerlo de otra manera. Por si acaso, vamos a hacerlo así.
¿Qué tipo le has dado a c?. ¿Natural?. Es natural que lo hagas. Pero no te confíes. En su momento puede que
tengas que romperlo todo y empezar de nuevo.
Francamente, y ahora que no nos oye el equipo docente de la asignatura: esto tiene más agujeros que un queso
Emmental (que es el de los agujeros. El gruyére es como el queso de barra, con unos agujeritos muy pequeños).
Es decir: R(x,triv(x)) es el resultado booleano de una igualdad. Y la igualdad debe ser cierta.
Si no lo es, echa mano del tipex. O tacha, que hay que arreglar poco.
Lo que hace:
R(s(x),y)/ b=(x[c]=r) w {b=(∃"0 [1..c-1] A x[i]=r)}
Lo que debería hacer:
R(x,c(y’,x))/{b=(›"0 [1..c] A x[i]=r)}
Y si no lo ves recuerda que el símbolo › se puede sustituir por una concatenación de disyunciones (w) y el
símbolo œ por una concatenación de conjunciones (v).
NO es decrecimiento de los datos. Es decrecimiento de la t que acabamos de definir en cada llamada recursiva.
Te piden demostrar que Q(x) v Bnt (x) ⇒ t(s(x))<t(x)
Ignora la primera parte. Ya la hemos usado dos veces, así que simplemente copiala.
El resultado correcto es Q(x) v Bnt (x) ⇒ cierto.
Y para que sea cierto, t del sucesor de x tiene que ser menor que t de x.
Si t=c entonces c-1<c lo que es cierto.
Si t=n-c entonces (n-c)-1<n-c lo que también es cierto.
Y se acabó.
Esto lo coge Charles Dogdson (alias Lewis Carroll) y se parte de risa. ¡Feliz no cumpleaños!.
Comenzamos de nuevo:
1.- Buscamos una variable c. Esta variable va a recorrer el vector desde el extremo superior (n) hasta el extremo
inferior (1 ó 0).
Definimos automáticamente t = c. Ya tenemos el preorden bien fundado.
2.- Le hacemos un sitio a c dentro de la función inútil. Para ello...
a) “Debilitamos” R. R≡Rdébil v (c=n). En Rdébil sustituimos cualquier referencia a n por c.
b) Introducimos c dentro de las variables de entrada de la función.
c) Reforzamos Q incluyendo una referencia a c. Pero ojo, dale suficiente espacio: cuando se salga del
vector, y se tiene que salir, aún debe cumplir Q’
Q’(x)=Q(x) v (c<=n)
fun iLoQueSea (x:variables de entrada, c:entero):dev y
3.- Llamada inicial. La tenemos encima: c=n. Pero si lo recorres de abajo a arriba en ambos casos debes poner
c=1 (ó c=0 dependiendo del rango del vector).
4.- Análisis por casos:
a) El caso Bt es cuando c se sale del vector [c<1, c<0 ó c>n]. Dependiendo que el vector esté en [0..n] ó
[1..n]. Y si lo recorremos hacia arriba o hacia abajo.
b) El caso Bnt es cuando c está en el vector. Todo lo demás. Es decir: [c>=1; c>=0; c<=n]
a2) El caso Bt conduce a triv(x). Que es el elemento neutro de la operación que vamos a poner debajo,
dentro de un momento.
b2) El caso Bnt conduce al examen del momento “c” OP (operado con) una llamada recursiva en la que c
pasa a c-1 ó c+1.
Podríamos decir que es (Rdébil para c) OP (Rdébil desde 1 hasta c-1) [llamada recursiva].
¿Alguien te ha informado ya que a los programadores se los paga o clasifica por los miles de líneas de código al
mes que pueden hacer?.
Problemas:
-Tu R(x,y) es un desastre. Ni se acerca a lo que te están pidiendo. Mala suerte.
-Q(x) es demasiado optimista o pesimista. Es decir más débil o más fuerte de la cuenta, en opinión del equipo
docente de la asignatura. Mala suerte.
-Te has empeñado en que 0 es el elemento neutro del producto. O, lo que es más habitual, que cierto es el
elemento neutro de la disyunción (∃).
-Por un olvido estúpido la llamada recursiva va a c. Lo que hace que el ordenador entre en un ciclo infinito y
tengas que apagarlo a lo bruto.
-Por enésima vez: ‘falso⇒CualquierCosa’ es formalmente correcto. Pero no sirve.
Inmersión final:
Según uno de los dos posibles libros de texto de la asignatura, [Peña 97], la inmersión final crea código más
compacto, eficiente y menos comprensible.
Si has tenido que hacer X prácticas obligatorias, con X >=2 sabes que eso no es cierto. No es más eficiente.
Menos comprensible, sí, por supuesto.
Entonces, ¿para qué la inmersión final?. Incumpliendo las reglas que me he impuesto para hacer esta guía, te
voy a contar una historia que puede que te aclare este concepto. Y voy a hacerlo porque creo que nadie se ha
molestado en explicártelo. Por supuesto no va a servir para que apruebes, así que puedes saltártelo
tranquilamente.
Supongamos que te encuentras en lo alto de una escalera. No sabes los pisos que hay hasta la salida. Tampoco
sabes si los pisos tienen todos la misma altura o no, si la escalera se subdivide en varias, ni si hay varias salidas.
En resumen, sabes poco. Pero quieres poder salir del edificio en caso de necesidad, a oscuras, medio dormido.
Así que coges un montón de miguitas de pan y dejas caer una en el suelo. Después bajas un escalón (PUSH)
llamándote recursivamente a tí mismo. Es decir: (miguita, escalón), (miguita, escalón), etc.
Cuando se acaba la escalera y/o vislumbras la salida te dices a tí mismo: “Vale”. Esto es triv(x).
Te das media vuelta y comienzas a subir los escalones (POP) recogiendo las miguitas que has dejado caer.
Cuando estás de vuelta en el origen, tienes un montón de miguitas que te dicen el número de escalones que
tienes que descender. Además puedes haber recopilado otra mucha información: número de descansillos,
escaleras alternativas, puertas, etc.
Después de hacer esto un par de cientos de veces te dices a tí mismo: ¿Y porqué no llevo conmigo una bolsa
donde guardar las miguitas?. Así cuando termine, puedo coger el ascensor.
¿Coger el ascensor?.
Una función recursiva final no se deja cálculos para después. Se los lleva dentro de la propia función, dentro de
la llamada recursiva. Así que tiene su bolsa, real o virtual en la que guardar las miguitas.
Esto exige un cambio de mentalidad: Estás en lo alto de la escalera y te dices a tí mismo: “De acuerdo.
Supongamos que estoy en la salida. Me digo a mí mismo ‘Vale’ y cada vez que baje un escalón pienso que lo
estoy subiendo y recogiendo la miguita, que voy a guardar en esta bolsa”. Y además tienes que estar seguro que
el número de miguitas no va a cambiar por hacerlo así. Porque estás metiendo en la bolsa en primer lugar la
última miga y eso puede ser importante.
¿Entonces es más eficiente?. NO. Y no lo es porque el conserje del edificio, el señor Compilador es muy serio y
tiene responsabilidades ante el resto de los propietarios y, sobre todo, ante el presidente de la comunidad, Don
Sistema Operativo. Así que cuando te ve haciendo PUSH con tu montón de miguitas se fía de tí lo justo y
necesario, (es decir, nada) y te obliga a acompañarle escaleras arriba comprobando que no te has dejado
ninguna miguita olvidada en la pila de datos. Que luego el ordenador se cuelga y nadie sabe porqué.
En resumen: la posible mejor eficiencia de una función inmersora final depende del compilador.
Según [Peña97] en su página 62 el término inglés para “recursiva final” es ‘tail recursion’, es decir,
recursividad de cola. Y las ‘funciones recursivas no finales” son en inglés ‘nontail recursive function’. Es decir,
sin cola.
VALE.
Vamos a crear una función en la que las operaciones que hasta ahora se hacían antes de la llamada recursiva, se
hagan en la propia llamada recursiva.
Una función inmersora final o recursiva final tiene una variable (una nueva variable) en la que se van
acumulando los cálculos.
Y el proceso de transformar una función recursiva final en otra final es automático y se llama “Desplegado y
Plegado”. Que es lo que te van a poner en el examen.
1.- Hacer el árbol sintáctico de la operación. Queda muy bonito así que hazlo. Si lo haces a lápiz es más fácil
arreglarlo.
2.- Defines ‘g’ como lo que ocurre en Bnt(x). Suele ser algo así: w OP iLoQueSea (x,c)
Por tanto: iiLoQueSea (x,c,w):=w OP iLoQueSea(x,c)
Esto empieza a parecerse a eso de s:=s+t.
3.-En lugar de iLoQueSea(x,c) pones su análisis por casos. Y usas la propiedad distributiva.
No te olvides, en algún momento, de poner que has usado la propiedad asociativa. Lo esperan de tí, no los
defraudes.
4.- Como tu objetivo final es convertir el caso no trivial en una llamada a iiLoQueSea, busca la ocasión.
Notas:
No olvides que en el caso trivial nos llevamos la bolsita de migas. Eso es w. Si has utilizado correctamente la
propiedad distributiva, no hay problema.
La llamada inicial es triv(x). iiLoQueSea (x,c,triv(x))=iLoQueSea (x,c)
Así que:
Q’‘(x)
fun iiLoQueSea (x:variables de entrada, c: entero, w:datos):dev s datos.
caso Bt(x) → w
Fin de la recursividad.
Ejercicio para meditar: ¿Porqué no se verifican las funciones recursivas finales?. Parece un poco tonto hacer
una cosa, comprobarla, modificarla y no comprobar la modificación.
O como se dice en Informática: “Si funciona, no lo toques”.
Así que, ¿porqué no se verifica después de obtener la función recursiva final?.
[Peña 97] da un argumento: “No tiene interés optimizar un programa incorrecto”.
Bien. ¿Qué opinas?.
ITERACIÓN
Es posible que tengas la idea de que, si en lugar de desarrollar un supuesto recursivo en el examen fuera
iterativo tendrías más probabilidades de aprobar. Que es más fácil.
Yo también tuve esa idea en su momento.
No es cierta. Las probabilidades de suspender son las mismas en ambos casos.
Lo que sí es cierto es que puedes caer en los mismos errores. Así que manténte alerta.
Una cosa buena que tienen los programas iterativos es que el proceso de verificación formal es idéntico al
proceso de creación del programa. Es decir, la verificación formal puede utilizarse para crear un programa
correcto.
Q(X)
fun LoQueSea-it (x variables de entrada):dev s
inicio
(P)Mientras B hacer
restablecer
avanzar
fmientras
dev s
ffun
R(x,y)
Suponemos, como ya hemos hecho con el caso recursivo que tenemos que recorrer un vector.
El proceso de verificación formal de programas recursivos consta de 6 pasos, numerados, según [Peña97] del 1
al 6. El mismo autor establece 6 pasos para la verificación formal de programas iterativos, numerados del 0 al
5.
¿Puedes encontrar algún motivo por el que sea así?. Alguno habrá, así que procura recordarlo: En iterativo los
pasos de verificación van del 0 al 5.
Este paso 0 es, en su segunda parte, igual al paso 5 del proceso recursivo. Respecto a la primera parte, también
tuvimos que hacer algo así cuando generamos la función recursiva no final. Y, realmente, también en ese
1.- P ∧ ¬B ⇒ R
Cae por su propio peso. Siempre que consideremos que el R original y el R descompuesto en una conjunción
son equivalentes, aunque sean incomparables. Como ya lo había dicho para el caso recursivo, no insistiré en el
tema. Escribes lo mismo en los dos lados de la ecuación lógica y ya está.
Dado que ¬B es (c=n) entonces B ≡(c ≠ n)
2.- {Q}Inicio{P}
¿Esto qué es?. ¿Es una ecuación o inecuación lógica?. ¿Hay alguna manera de saber qué está en qué lado de la
fórmula, igualdad, o lo que sea?.
Lo que ocurre es que te han cambiado la terminología. El primer capítulo tenía su terminología propia, el
segundo capítulo se dedicaba a explicar la terminología del tercer capítulo, pero al llegar al cuarto era hora de
cambiar. Que en esta asignatura la terminología tiene una fecha de caducidad muy inferior a la del pescado
fresco. En dos capítulos huele mal y hay que tirarla.
Después de una meditación profunda llegamos a que {Q}Inicio{P} puede ser interpretado como Q≡ P(inicio).
Y en unos momentos sustituiremos ≡ por ⇒ .
Vamos a ser más concretos.
Necesitamos dos variables. Una ya la conocemos, c, y vamos a usarla en el control del bucle. Y la otra es una
variable que al final será s. No podemos usar s porque no está definida (en Módula2, por ejemplo se define el
tipo pero no el nombre de la variable que devuelve la función. Es la función llamante la que tiene un nombre
(propio) para esa variable).
Para mantener la terminología dentro de un orden será w, nuestra querida bolsita de migas de pan. Así pues:
inicio:
var
c:entero;
w:mismo tipo que s;
fvar;
c:=extremo inferior del rango del vector-1 (cero si el rango es [1..n]; -1 si el rango es [0..n])
w:=triv(x)
finicio
Te recuerdo que ¬B es (c=n) por decisión unilateral. Es decir que recorremos el vector desde el extremo
inferior al superior. Puedes hacerlo al revés, si quieres. Al equipo docente le gusta así, lo que es un argumento
importante.
¿Entonces porqué definimos c fuera de rango?.
Porque esto, en el fondo, es equivalente a lo que poníamos en el punto 3 de la verificación de programas
recursivos: base de inducción. P tiene que dar cierto. Y para eso, como hacíamos allí,
[0=Σ ”desde 1 hasta 0” de algo]. Sustituimos 0(w=triv(x)) por 1, cierto o falso y Σ por Π ,∀ ó ∃ .
Si estamos en paralelismos entre recursividad e iteración, y este punto es equivalente a la base de inducción.
Entonces, ¿qué pasa con el anterior?. ¿No debería ser ese el equivalente?.
También. Ten en cuenta que {P} es un predicado intermedio que vale de postcondición de la primera parte
(inicio) y precondición de la segunda (restablecer, avanzar). Así que el punto anterior verifica “3" en la segunda
3.- {P ∧ B} S {P}
Ya que estamos buscando paralelismos que nos orienten, volvemos al caso recursivo. Esto es, terminologías
aparte, igual que el punto 2 de la verificación recursiva. Allí decíamos que:
Q(x) ∧ Bnt ⇒ Q(s(x)).
Como acabamos de decir, {P} es precondición del bucle. Luego:
{P ∧ B} S {P} ≡ P ∧ B ⇒ P(S). Que es lo mismo que en recursión.
Lo cual nos da una idea bastante clara de lo que tenemos que hacer.
Demostrar: Debemos calcular P(S). Dado que P es un invariante, es decir, una fórmula que no varía a lo largo
del bucle, si todo es correcto entonces P ⇒ P.
Construir: Para construir bien un algoritmo iterativo de entrada, necesitamos definir las dos subfunciones
restablecer y avanzar.
Avanzar, la última es fácil. Tenemos que asegurarnos que la función t recorre su camino hasta el final. Y como
estamos hablando de vectores, y como lo estamos recorriendo desde el extremo inferior (1) al superior (n) y t=
(n-c) entonces
avanzar:
c:=c+1
favanzar.
Avanzar habitualmente destruye el invariante. Pero como es “invariante” la función restablecer debe arreglarlo.
En este momento, en el libro de Peña aparece el error más grande. El predicado T.
T ≡ P ∧B
Dentro de poco va a volver a aparecer T con otro sentido. Teniendo tantas letras a su alcance, ¿porqué
repetirla?. ¿Sólo para complicarnos la vida un poco más a los pobrecitos que queremos aprobarla?.
NOTA IMPORTANTE:
Cualquiera acostumbrado a programar escribiría:
“mientras B hacer
c:=c+1;
Rdébil para c;
fmientras.”
Lo cual parece correcto, bonito y fácilmente comprensible. Además es más lógico: avanzar destruye primero la
invariancia y después restablecer cumple con su función.
¿Quieres aprobar?.
Entonces escribe:
“mientras B hacer
R débil para c+1
c:=c+1
4.- P ∧ B ⇒ t>=0
A t no se le pide que sea un preorden bien fundado. Se le pide que sea natural. Y los naturales, con la relación <
es un orden estricto. Que es más estricto, más fuerte que los p.b.f.
{P ∧ B} es, para estos efectos, {B}
Es decir, en nuestro supuesto:
(c ≠n) ⇒ (n-c)>=0
Lo cual es cierto si consideramos que c<=n. Que es como lo hemos definido. En Inicio.
5.- {P ∧ B ∧ (t=T)}S{t<T}
Parece ser que hemos terminado. Y que el procedimiento era muy similar al de los programas recursivos.
¿Donde está entonces el núcleo de la inducción noetheriana, el paso de inducción?.
En el punto 3. No te lo dije para no ponerte nervioso.
TRANSFORMACIÓN RECURSIVO-ITERATIVO.
Como sabrás la transformación de inmersión no final a iterativo da un doble bucle, mientras la transformación
de una función inmersora final a iterativo da un sólo bucle. Y si quieres saber porqué deberías leerte ese cuento
sobre escaleras y miguitas que te dejaste atrás.
Q(x)
fun LoQueSea (x, variables de entrada):dev s
inicioA:
var
c: entero (o natural);
w:mismo tipo que s;
inicioB:
c:=extremo inferior -1
w:=triv(x);
mientras c≠ n hacer
restablecer:
w:=w OP Rdébil para c+1;
avanzar:
c:=c+1;
fmientras
dev w;
ffun;
R(x,y) ≡ Rdébil(desde 1 hasta c) ∧ (c=n)
Si estamos repasando un vector para averiguar algo, las probabilidades de que el coste esté en el orden de Θ(n)
son muy altas.
El libro de [Peña97] no es mal libro en este sentido. Conviene memorizar las recurrencias por resta y por
división. Las soluciones, por supuesto.
Si a es mayor que 1 entonces el problema es NP y su coste exponencial: a(n div b). Habitualmente 2n . Es decir,
a=2, b=1. En este caso k es irrelevante.
En el análisis de recurrencias por división nos encontramos con las mismas letras k, b y a. La diferencia está,
como ya he dicho que en el primer caso se calcula (n-b) y en este (n/b).
Comparamos a con bk. Como habitualmente k=0 comparamos a con 1. (No con b. b0=1).
Si a < 1 (difícil. Muy difícil) el coste es Θ(n0) (1).
Si a=1 entonces el coste está en Θ(logn).
Si a>1 entonces el coste está en Θ(n logba). Considerando a=2 y b=2 entonces (n).
Si k=1 (suponiendo un bucle interno de recurrencias por resta), y presuponemos b=2 entonces:
Si a<b (a=1) entonces el coste es Θ(nk)= Θ(n)
Si a=b (a=2) el coste será de Θ (n logn)
Y si a>b (a>2) entonces Θ(n logba). Para a=4 Θ(n 2).
FIN
(*) ¿Realmente se contradice a sí mismo?. No. Lo que pasa es que juega al despiste.
Las páginas claves son 42-43, 86-87 y 134.
La página 42 comienza con una definición “equivocada”. La definición 2.13. En ella se define como “más
fuerte (resp. más débil)” entre predicados algo que no es exactamente “más fuerte”. Porque en castellano esas
dos palabras tienen sentido estricto: excluyen la igualdad. Cosa que no ocurre en este caso. Por tanto la
definición correcta debería ser “más fuerte o igual de débil que (resp. más débil o igual de fuerte que)”.
A continuación en la misma página nos enteramos que un predicado siempre puede ser reforzado añadiendo
una conjunción. Y eso es cierto incluso si el segundo predicado es una tautología (cierto), es decir, no
modificamos el primer predicado. Igualmente puede ser debilitado añadiéndole una disyunción sea cual sea el
segundo predicado.
Pero también podemos debilitar un predicado expresándolo en forma conjuntiva. Después de desmontar todos
nuestros esquemas de esa manera tan suave y sutil, después de un montón de horas pensándolo y sometiendo el
ejemplo al tercer grado (lo que en mi caso fueron tres años, más o menos), se puede llegar al convencimiento de
que, efectivamente, es más débil. Y más débil en sentido estricto. Pero hablando estrictamente ambos
predicados son incomparables. Que es lo que nos dicen a continuación. Roberto Alonso Menlle, en su excelente
trabajo (**)“Erratas y Escolios PeDos” (en Wainu) demuestra que no lo son; que son totalmente comparables y
además que el segundo es más débil, estrictamente, que el primero.
Pasemos a las páginas 86 y 87. No presumiré de comprender lo que pone en el apartado 2.b de la página 86. Sin
embargo da la impresión que la implicación está equivocada. Si pasamos al ejemplo 3.3, en la página 87,
después de la palabra “obviamente” aparece algo que sí parece comprensible. Y el símbolo ⇒ está al revés. El
libro se contradice a sí mismo.
Despiste 1: Las expresiones de las páginas 42 y 87 no son iguales. En la página 42 se pone un rango a la
variable entre 0 y 10 mientras en la página 87 la variable tiene un único valor: n.
Despiste 3: Rdébil (a,b,s,i) ∧ (i=n) es equivalente a R. Por tanto no sólo es más débil que R sino también más
fuerte que R. (en sentido no estricto, por supuesto).
La oportunidad más clara que tiene el libro de contradecirse a sí mismo está en la palabra “obviamente”. Porque
no es obvio que la implicación tenga que estar en ese sentido ni pasaría nada por ponerla en el otro sentido. Y
sólo es obvio si comprendemos que las dos expresiones son equivalentes. Pero el libro no dice que no lo sean.
Claro que tampoco dice en ningún momento que lo sean.
Terminaré con la página 134. En principio es una repetición de las páginas 86-87, pero enfocado en el
invariante P, que es equivalente al Rdébil. Incluso lo reconoce al hablar de la similitud del método con el
presentado en la Sección 3.4. Pero cada vez que utiliza la expresión “débil” (más débil, debilitar, debilitada,
debilitamiento. Hasta 6 veces aparecen términos que contienen “débil”) lo hace en sentido estricto. Lo que no
ayuda nada en absoluto.
Pero explica porqué en la página 87 se escribe la implicación al revés. Porque aquí se necesita que P ∧¬B⇒R.
Lo que nos lleva al despiste fundamental que hace que uno se rompa la cabeza y no logre entender nada:
Despiste 0: El término “más débil” tiene dos significados. Y el libro sólo lo utiliza en sentido estricto, que es el
sentido habitual. Es cuando no utiliza el término cuando lo utiliza con sentido no estricto. Es decir, cuando nos
encontramos la implicación pero el libro se cuida muy mucho de escribir en palabras la relación que existe
entre ambos predicados.
Tenemos que:
R⇒Rdébil. (R⇒P).
Rdébil ∧ Bt ⇒ R. Pero R⇒ Rdébil ∧ Bt. Por tanto R≡ Rdébil ∧ Bt. Alternativamente R≡P∧¬B.
Y lo que nos lleva directamente al ejemplo de la página 42:
R⇒ Rdébil ∧ Bnt (R⇒ P ∧ B).
BIBLIOGRAFÍA:
He utilizado un único libro, el primero de los dos alternativos que se citan en la guía del curso, y tal como es
citado por el equipo docente del curso:
[Peña97]: Ricardo Peña Marí.. Diseño de Programas. Formalismo y Abstracción. 2ª Edición. Prentice Hall,
1998
Recomiendo encarecidamente la lectura de “Erratas y Escollos en P2” de Roberto Alonso Menlle. Puede
encontrarse en Wainu, en la página web de la asignatura.