PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
$\mathcal{NJ}p$ (Definition)

$ \mathcal{NJ}p$ is a natural deduction proof system for intuisitionistic propositional logic. Its only axiom is $ \alpha\Rightarrow\alpha$ for any atomic $ \alpha$. Its rules are:

\begin{displaymath}\begin{array}{cc} \frac{\begin{array}{c}\Gamma\Rightarrow\alp... ...amma,\Sigma,\Pi]\Rightarrow\phi\end{array}}(\vee E) \end{array}\end{displaymath}

The syntax $ \alpha^0$ indicates that the rule also holds if that formula is omitted.

\begin{displaymath}\begin{array}{cc} \frac{\begin{array}{cc} \Gamma\Rightarrow\a... ...lpha& \Gamma\Rightarrow\beta \end{array}}(\wedge E) \end{array}\end{displaymath}

\begin{displaymath}\begin{array}{cc} \frac{\begin{array}{c}\Gamma,\alpha\Rightar... ...,\Sigma]\Rightarrow\beta\end{array}}(\rightarrow E) \end{array}\end{displaymath}

$\displaystyle \frac{\Gamma\Rightarrow\bot}{\Gamma\Rightarrow\alpha}$ where $\displaystyle \alpha$ is atomic$\displaystyle (\bot_i)$



"$\mathcal{NJ}p$" is owned by Henry.
(view preamble)

View style:

Other names:  NJp
Log in to rate this entry.
(view current ratings)

Cross-references: formula, syntax, axiom, propositional logic, natural deduction
There is 1 reference to this entry.

This is version 3 of $\mathcal{NJ}p$, born on 2002-10-03, modified 2002-10-03.
Object id is 3504, canonical name is MathcalNJp.
Accessed 2676 times total.

Classification:
AMS MSC03F03 (Mathematical logic and foundations :: Proof theory and constructive mathematics :: Proof theory, general)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)