winterkoninkje: shadowcrane (clean) (0)
wren romano ([personal profile] winterkoninkje) wrote 2013-01-15 01:11 am (UTC)

Re: Missing some laws

That's exactly what I mentioned in the second note. Of course, even though the collections of all values of a given type may not be finite; this encoding does give a specification of a finite subset of values from that type. Thus, it can be considered an alternative to strict lists for ensuring finiteness of a collection.

Of course, as an attempt to enumerate all values in the type, your instance isn't morally correct. In this case, the morality in question can be enforced with dependent types. Can you find any way to break the dependent version? (nontermination doesn't count.)

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
No Subject Icon Selected
More info about formatting

If you are unable to use this captcha for any reason, please contact us by email at support@dreamwidth.org