Vous êtes sur la page 1sur 1

The axiom schemes of the propositional Hilbert system

(1)
(2)
(3)
(4)
(5)
(6a)
(6b)
(7a)
(7b)
(8)

( )
( ) (( ( )) ( ))
( ) (( ) )

( ( ))
( )
( )
( )
( )
( ) (( ) (( ) ))

The Modus Ponens inference rule


T `

T `
T `

(Modus Ponens)

The rules of the propositional Gentzen system

T `

` (hypothesis)

T, `
T, `
T `

T `
T `
T, `
T `

T, `
T, `
T, `

(-intro)

T `
T `

(thinning)

T, `

(-intro)

T `

T `

T, `

(-intro)

T, `

T `

T, `
T, `
T, `

T, `
T `

(-intro)

T `

(Cut)

(-elim)

(-elim)

T, `

T, `
T, `

(-elim)

(-elim)

Vous aimerez peut-être aussi