𝒩⁢𝒥⁢p


𝒩⁢𝒥⁢p is a natural deduction proof system for intuitionistic propositional logicPlanetmathPlanetmath. Its only axiom is α⇒α for any atomic α. Its rules are:

Γ⇒αΓ⇒α∨βΓ⇒β∨α⁢c⁢c⁢(∨I)Γ⇒αΣ,α0⇒ϕΠ,β0⇒ϕ[Γ,Σ,Π]⇒ϕ⁢(∨E)

The syntax α0 indicates that the rule also holds if that formulaMathworldPlanetmathPlanetmath is omitted.

Γ⇒αΣ⇒β[Γ,Σ]⇒α∧β⁢(∧I)Γ⇒α∧βΓ⇒αΓ⇒β⁢(∧E)
Γ,α⇒βΓ⇒α→β(→I)Γ⇒α→βΣ⇒α[Γ,Σ]⇒β(→E)
Γ⇒⊥Γ⇒α⁢(⊥i), where ⁢α⁢ is atomic
Title 𝒩⁢𝒥⁢p
Canonical name mathcalNJp
Date of creation 2013-03-22 13:05:17
Last modified on 2013-03-22 13:05:17
Owner Henry (455)
Last modified by Henry (455)
Numerical id 7
Author Henry (455)
Entry type Definition
Classification msc 03F03
Synonym NJp