autoproof-0.0.0.0: Propositional logic library
Copyright(c) Artem Mavrin 2021
LicenseBSD3
Maintainerartemvmavrin@gmail.com
Stabilityexperimental
PortabilityPOSIX
Safe HaskellSafe
LanguageHaskell2010

AutoProof.Internal.Classical.Proof.Glivenko

Description

Glivenko translation.

Synopsis

Documentation

glivenkoTranslate :: Ord a => Judgement a -> Judgement a Source #

Translate one judgement into another such that the first is classically provable if and only if the second is intuitionistically provable. Specifically, the Glivenko translation of a judgement \(g \vdash a\) is the judgement \(g, \lnot a \vdash \bot\).

isProvableGlivenko :: Ord a => Judgement a -> Bool Source #

Determine whether a judgement is classically valid using Glivenko's translation.