[Agda] Parametricity is inconsistent with classical logic
Nils Anders Danielsson
nad at chalmers.se
Wed May 9 11:27:58 CEST 2012
On 2012-05-09 08:44, Danko Ilik wrote:
> On Wed, May 02, 2012 at 11:23:10AM +0200, Benja Fallenstein wrote:
>> On the other hand, if you add the classical axiom of choice -- my own
>> prefered version of writing it would be
>>
>>> postulate choice : {k l : Level} → {X : Set k} → {F : X → Set l} →
>>> ((x : X) → ¬ ¬ F x) → ¬ ¬ ((x : X) → F x)
>
> This corresponds to Spector's Double Negation Shift principle.
Not for arbitrary types X, right? See the following message:
Martin Escardo
Re: Agda with excluded middle is inconsistent
http://thread.gmane.org/gmane.comp.lang.agda/1367/focus=1407
--
/NAD
More information about the Agda
mailing list