[Agda] Parameterized type families

Andreas Abel andreas.abel at ifi.lmu.de
Sun Oct 26 20:23:38 CET 2008


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Nils Anders Danielsson wrote:
>>> See the Agda wiki:
>>> http://appserv.cs.chalmers.se/users/ulfn/wiki/agda.php?n=Docs.DatatypeAndFunctionDefinitions.
>>>
>>
>> There's a little opaque type-theoretic jargon there. What does
>> 'negative' mean? On the LHS of an arrow?
> 
> Negative:          To the left of an odd  number of arrows.
> Positive:          To the left of an even number of arrows.
> Strictly positive: To the left of zero              arrows.
> 
>> Presumably it's called that because it means its argument is being
>> 'destroyed' or 'destructed', while on the RHS it's being 'created' or
>> 'constructed' so is positive?

I guess it comes from logic:

  not A        is a negative statement
  not (not A)  is doubly-negative (hence positive)

In constructive logic,

  not A  =  A -> False

Your view fits in here.

In the context of linear logic, positivity/negativity has been studied
extensively under the term "polarity".

Cheers,
Andreas

- --
Andreas Abel  <><      Du bist der geliebte Mensch.

Theoretical Computer Science, University of Munich
http://www.tcs.informatik.uni-muenchen.de/~abel/
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFJBMO6PMHaDxpUpLMRAq64AJ9FC/IJ+9YQdDwk6ucH8LKrnXjBCQCfR+tT
5B57CiAarDK/Ez6XPc2FLrY=
=Y59W
-----END PGP SIGNATURE-----


More information about the Agda mailing list