Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Re: the domain of a binary function

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Re: the domain of a binary function


Chronological Thread 
  • From: Adam Chlipala <adamc AT csail.mit.edu>
  • To: Bingzhou <bingzhou.zheng AT gmail.com>
  • Cc: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Re: the domain of a binary function
  • Date: Mon, 28 May 2012 15:36:18 -0400

On 05/28/2012 03:27 PM, Bingzhou wrote:
So, I think the first step is to define predicates or relations such as
emptydomain, subsetOfDomain, continuous and bounded ...

Perhaps you are assuming that functions in Coq are partial by default? In fact, the function space of [->] is total: every element of the type on the left is mapped to exactly one element of the type on the right. The standard approach to encoding a partial function from [A] to [B] is to use [A -> option B]. With such a representation, it makes sense to start talking about the domains of functions, in a way that allows you to discuss, for instance, values that are not in the domain.



Archive powered by MHonArc 2.6.18.

Top of Page