Skip to main content
changed title
Link

On the Non-truth-functionality of Can the Multiplicative Fragment of Linear Logic be shown to be non-truth-functional?

Forgive me for undoing the last edit. The previous changes made my "par" symbols (which should read like upside down ampersands) illegible.
Source Link
  1. $[ϕ(A) = ϕ(B)] \implies [ϕ(\lnot A) = ϕ(\lnot B)]$ ϕ(A) = ϕ(B) ==> ϕ(~A) = ϕ(~B)
  2. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⊗B1) = ϕ(A2⊗B2)]$ ϕ(A1) = ϕ(A2) AND ϕ(B1) = ϕ(B2) ==> ϕ(A1 ⊗ B1) = ϕ(A2 ⊗ B2)
  3. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⅋B1) = ϕ(A2⅋B2)]$ ϕ(A1) = ϕ(A2) AND ϕ(B1) = ϕ(B2) ==> ϕ(A1 ⅋ B1) = ϕ(A2 ⅋ B2)
  • $ϕ(A1) = ϕ(A2) = e$
  • $ϕ(B1) = ϕ(B2) = e$

ϕ(A1) = ϕ(A2) = e ϕ(B1) = ϕ(B2) = e

  1. $[ϕ(A) = ϕ(B)] \implies [ϕ(\lnot A) = ϕ(\lnot B)]$
  2. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⊗B1) = ϕ(A2⊗B2)]$
  3. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⅋B1) = ϕ(A2⅋B2)]$
  • $ϕ(A1) = ϕ(A2) = e$
  • $ϕ(B1) = ϕ(B2) = e$
  1. ϕ(A) = ϕ(B) ==> ϕ(~A) = ϕ(~B)
  2. ϕ(A1) = ϕ(A2) AND ϕ(B1) = ϕ(B2) ==> ϕ(A1 ⊗ B1) = ϕ(A2 ⊗ B2)
  3. ϕ(A1) = ϕ(A2) AND ϕ(B1) = ϕ(B2) ==> ϕ(A1 ⅋ B1) = ϕ(A2 ⅋ B2)

ϕ(A1) = ϕ(A2) = e ϕ(B1) = ϕ(B2) = e

improved formatting somewhat
Source Link
Neel Krishnaswami
  • 9.2k
  • 1
  • 30
  • 54

(1) [ϕ(A) = ϕ(B)] ==> [ϕ(~A) = ϕ(~B)]

(2) [ϕ(A1) = ϕ(A2) and ϕ(B1) = ϕ(B2)] ==> [ϕ(A1⊗B1) = ϕ(A2⊗B2)] (3) [ϕ(A1) = ϕ(A2) and ϕ(B1) = ϕ(B2)] ==> [ϕ(A1⅋B1) = ϕ(A2⅋B2)]

  1. $[ϕ(A) = ϕ(B)] \implies [ϕ(\lnot A) = ϕ(\lnot B)]$
  2. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⊗B1) = ϕ(A2⊗B2)]$
  3. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⅋B1) = ϕ(A2⅋B2)]$

ϕ(A1) = ϕ(A2) = e ϕ(B1) = ϕ(B2) = e

  • $ϕ(A1) = ϕ(A2) = e$
  • $ϕ(B1) = ϕ(B2) = e$

(1) [ϕ(A) = ϕ(B)] ==> [ϕ(~A) = ϕ(~B)]

(2) [ϕ(A1) = ϕ(A2) and ϕ(B1) = ϕ(B2)] ==> [ϕ(A1⊗B1) = ϕ(A2⊗B2)] (3) [ϕ(A1) = ϕ(A2) and ϕ(B1) = ϕ(B2)] ==> [ϕ(A1⅋B1) = ϕ(A2⅋B2)]

ϕ(A1) = ϕ(A2) = e ϕ(B1) = ϕ(B2) = e

  1. $[ϕ(A) = ϕ(B)] \implies [ϕ(\lnot A) = ϕ(\lnot B)]$
  2. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⊗B1) = ϕ(A2⊗B2)]$
  3. $[ϕ(A1) = ϕ(A2) \mbox{ and } ϕ(B1) = ϕ(B2)] \implies [ϕ(A1⅋B1) = ϕ(A2⅋B2)]$
  • $ϕ(A1) = ϕ(A2) = e$
  • $ϕ(B1) = ϕ(B2) = e$
deleted 67 characters in body
Source Link
Loading
Source Link
Loading