Subject: Ssreflect Users Discussion List
List archive
- From: Christian Doczkal <>
- To:
- Subject: Re: [ssreflect] ListSet in ssreflect
- Date: Thu, 21 Apr 2016 16:48:21 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
- Ironport-phdr: 9a23:UzOBoxSfiqONDkqo8cvoj6/nq9psv+yvbD5Q0YIujvd0So/mwa64YRyN2/xhgRfzUJnB7Loc0qyN4/CmBzxLsc7JmUtBWaIPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbviq9uNM04Y3HKUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGfayQ6NtVqdCAToiPmspzMjwr1zCSxGO7z0dVH8Xm1xGGVvr9hb/C7zxqCrhqut03mG2OsbkTrkwEWCu6Kx5SxbsoD8ccSM/8STMg8VqiKtdrFStqkoskMbvfIiJOa8mLevmdtQASD8ZUw==
Hello Felipe,
I know of three implementation of finite sets as quotients on seq. Maybe
one of them fulfills your needs:
1. A simple prototype implementation by Pierre-Yves Strub
https://github.com/strub/ssrmisc
2. A finite set library developed by myself (fset.v) :
https://redmine.ps.uni-saarland.de/projects/completness-and-decidability-for-modal-logics_project/repository/comp-dec-modal-libs
3. The Cyril's Library mentioned below.
Regards
Christian
Am 21.04.2016 um 16:43 schrieb Cyril:
> Dear Felipe,
> uniq asserts that the list contains no duplicates, but in order to
> guarantee the canonicity of the list representing your set, you need a
> little bit more than that, namely the choice of a canonical representative
> for the list of elements, either by sorting them or by using a choice
> function.
> I have been developing such a library here:
> https://github.com/Barbichu/finmap
> I'm working on a new revision at the time which will mainly solve some
> inconsistency with the "comprehension" notations.
> Best regards,
>
- [ssreflect] Bijection between subsets, Florent Hivert, 04/21/2016
- RE: [ssreflect] Bijection between subsets, Georges Gonthier, 04/21/2016
- [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Cyril, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Christian Doczkal, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Christian Doczkal, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- RE: [ssreflect] Bijection between subsets, Georges Gonthier, 04/21/2016
Archive powered by MHonArc 2.6.18.