Sie sind auf Seite 1von 4

/* Derivación de fórmulas bien formadas en Lógica Proposicional

/* con notación infijo, utilizando una Gramática Formal ad hoc y

/* escritura BNF.

V(ocabulario) T(erminal) = VT = {p, q, r, s, t, (, ), ¬, →, ↔, v, w, &, /, ↓}

V(ocabulario) N(o) T(erminal) = VNT = {<FBF>}

Reglas de la Gramática:

R1: <FBF> = p / q / r / s / t

R2: <FBF> = (¬<FBF>)

R3: <FBF> = (<FBF> v <FBF>)

R4: <FBF> = (<FBF> w <FBF>)

R5: <FBF> = (<FBF> & <FBF>)

R6: <FBF> = (<FBF> → <FBF>)

R7: <FBF> = (<FBF> ↔ <FBF>)

R8: <FBF> = (<FBF> / <FBF>)

R9: <FBF> = (<FBF> ↓ <FBF>)

Derivaciones Formales:

<FBF> =+ (¬(p → (q v r)))

xR0: <FBF> /* R0 es de forma. */

xR2: (¬<FBF>)

xR3: (¬(<FBF> → <FBF>))

xR6: (¬(<FBF> → (<FBF> v <FBF>)))

xR1: (¬(p → (<FBF> v <FBF>)))

xR1: (¬(p → (q v <FBF>)))

xR1: (¬(p → (q v r)))


<FBF> =+ ((p → q) v (r → ((¬p) & q)))

xR0: <FBF> /* R0 es de forma. */

xR3: (<FBF> v <FBF>)

xR6: ((<FBF> → <FBF>) v <FBF>)

xR1: ((p → <FBF>) v <FBF>)

xR1: ((p → q) v <FBF>)

xR6: ((p → q) v (<FBF> → <FBF>))

xR1: ((p → q) v (r → <FBF>))

xR5: ((p → q) v ( r → (<FBF> & <FBF>)))

xR1: ((p → q) v ( r → (<FBF> & q)))

xR2: ((p → q) v ( r → ((¬<FBF>) & q)))

xR1: ((p → q) v ( r → ((¬p) & q)))

<FBF> =+ (((¬p) ↔q) → (r & (p v (¬q))))

xR0: <FBF> /* R0 es de forma. */

xR6: (<FBF> → <FBF>)

xR7: ((<FBF> ↔ <FBF>) → <FBF>)

xR1: ((<FBF> ↔ q) → <FBF>)

xR2: (((¬<FBF>) ↔ q) → <FBF>)

xR1: (((¬p) ↔ q) → <FBF>)

xR5: (((¬p) ↔ q) → (<FBF> & <FBF>))

xR1: (((¬p) ↔ q) → (r & <FBF>))

xR3: (((¬p) ↔ q) → (r & (<FBF> v <FBF>)))

xR1: (((¬p) ↔ q) → (r & (p v (<FBF>)))

xR2: (((¬p) ↔ q) → (r & (p v (¬<FBF>))))

xR1: (((¬p) ↔ q) → (r & (p v (¬q))))


<FBF> =+ ((p ↔ r) ↔ (q → ((¬r) v s)))

xR0: <FBF> /* R0 es de forma. */

xR7: (<FBF> ↔ <FBF>)

xR7: ((<FBF> ↔ <FBF>) ↔ <FBF>)

xR1: ((p ↔ <FBF>) ↔ <FBF>)

xR1: ((p ↔ r) ↔ <FBF>)

xR6: ((p ↔ r) ↔ (<FBF> → <FBF>))

xR1: ((p ↔ r) ↔ (q → <FBF>))

xR3: ((p ↔ r) ↔ (q → (<FBF> v <FBF>)))

xR1: ((p ↔ r) ↔ (q → (<FBF> v s)))

xR2: ((p ↔ r) ↔ (q → ((¬<FBF>) v s)))

xR1: ((p ↔ r) ↔ (q → ((¬r) v s)))

<FBF> =+ (((¬q) → p) → (r ↔ (((¬p) v r) & q)))

xR0: <FBF> /* R0 es de forma. */

xR6: (<FBF> → <FBF>)

xR6: ((<FBF> → <FBF>) → <FBF>)

xR2: (((¬<FBF>) → <FBF>) → <FBF>)

xR1: (((¬q) → <FBF>) → <FBF>)

xR1: (((¬q) → p) → <FBF>)

xR7: (((¬q) → p) → (<FBF> ↔ <FBF>))

xR1: (((¬q) → p) → (r ↔ <FBF>))

xR5: (((¬q) → p) → (r ↔ (<FBF> & <FBF>)))

xR1: (((¬q) → p) → (r ↔ (<FBF> & q)))

xR3: (((¬q) → p) → (r ↔ ((<FBF> v <FBF>) & q)))

xR2: (((¬q) → p) → (r ↔ (((¬<FBF>) v <FBF>) & q)))


xR1: (((¬q) → p) → (r ↔ (((¬p) v <FBF>) & q)))

xR1: (((¬q) → p) → (r ↔ (((¬p) v r) & q)))

<FBF> =+ (((¬(¬p)) → q) → (p & ((¬r) w q)))

xR0: <FBF> /* R0 es de forma. */

xR6: (<FBF> → <FBF>)

xR6: ((<FBF> → <FBF>) → <FBF>)

xR1: ((<FBF> → q) → <FBF>)

xR2: (((¬<FBF>) → q) → <FBF>)

xR2: (((¬(¬<FBF>)) → q) → <FBF>)

xR1: (((¬(¬p)) → q) → <FBF>)

xR5: (((¬(¬p)) → q) → (<FBF> & <FBF>))

xR1: (((¬(¬p)) → q) → (p & <FBF>))

xR4: (((¬(¬p)) → q) → (p & (<FBF> w <FBF>)))

xR2: (((¬(¬p)) → q) → (p & ((¬<FBF>) w <FBF>)))

xR1: (((¬(¬p)) → q) → (p & ((¬r) w <FBF>)))

xR1: (((¬(¬p)) → q) → (p & ((¬r) w q)))

Das könnte Ihnen auch gefallen