Ejercicio 13

Ejercicio 13

de Matias Rodrigo Iglesias Blanco -
Número de respuestas: 1

Quería chequear los resultados:

a. No se abrevia a ninguna fórmula de PROP ya que es una conjunción de cinco variables proposicionales distintas: p1, p2, p3, p4, y p5.

b. No se abrevia a ninguna fórmula de PROP ya que contiene una implicación seguida de una conjunción, lo cual no es una estructura simple que se encuentre en las fórmulas de lógica proposicional.

c. Esta fórmula se abrevia a la forma más básica de implicación: p → q, donde p es la disyunción (p1 ∨ p2) y q es p3.

d. No se abrevia a ninguna fórmula de PROP ya que contiene una implicación seguida de una conjunción, similar al caso de la fórmula b.

e. No se abrevia a ninguna fórmula de PROP ya que es una conjunción de una implicación (p1 → p2) y una conjunción (p3 ∧ p4), lo cual no es una estructura simple en la lógica proposicional.

f. Esta fórmula se abrevia a la forma básica de implicación: p → q, donde p es la negación de la disyunción (¬(p1 ∨ p2)) y q es p3.

Saludos.

En respuesta a Matias Rodrigo Iglesias Blanco

Re: Ejercicio 13

de Juan Diego Campo -
Hola Matías, revisá la presentación de teórico, en las páginas 28 y 29.
Ahí te dice qué convenciones usamos para abreviar las fórmulas de PROP y da algunos ejemplos.

Si tomamos la parte b del ejercicio podemos ver que la tira
p_1 \rightarrow p_2 \wedge p_3 \wedge p_4 \rightarrow p_5
no es estrictamente una fórmula de PROP, porque le faltan los paréntesis, pero sí es una abreviatura de la siguiente fórmula (siguiendo las convenciones de precedencia):

(p_1 \rightarrow ((p_2 \wedge p_3 \wedge p_4) \rightarrow p_5))

Esto sí pertenece a PROP, poque puedo formarla con las reglas de definición del conjunto.

Revisá lo que hiciste teniendo en cuenta lo que está en el teórico, y volvé a mandar si querés.


Saludos