[Agda] Forget Hurken's Paradox,
Agda has a quicker route to success
Nils Anders Danielsson
nad at chalmers.se
Thu Sep 6 18:47:49 CEST 2012
On 2012-09-06 17:21, Andreas Abel wrote:
> The problem is that Agda considers
>
> F D = \Sigma E : Set. (D ≡ E) * (E → ⊥)
>
> as strictly positive in D.
I'm trying to understand if this is actually a problem. Are there any
dire consequences if we stick to predicative types?
> If I try the same in Coq, it is rejected because the definition of D
> is not considered strictly positiv.
How does Coq's positivity checker work? Is the usual definition of rose
trees accepted (T A = A × List (T A))?
--
/NAD
More information about the Agda
mailing list