Commit Graph

129 Commits

Author SHA1 Message Date
Niels van der Weide bbe8f665df Weakened assumption of singleton_isIn_d 2017-09-21 14:24:27 +02:00
Niels van der Weide 7f9b2b7032 Length also uses merely decidable equality 2017-09-21 14:17:48 +02:00
Niels van der Weide 39e2ce1c05 Uses merely decidable equality, added length. 2017-09-21 14:12:51 +02:00
Dan Frumin 0def5869cd Quickfix 2017-09-19 18:22:43 +02:00
Niels van der Weide 8e143c5285 Cleaning in iso 2017-09-19 17:22:15 +02:00
Dan Frumin 2cd3beec43 `commutative` -> `commutativity`
In accordance with the rest of the interfaces
2017-09-17 19:45:32 +02:00
Dan Frumin c2babb9422 Simplify the `bfin_union` proof. 2017-09-17 19:37:43 +02:00
Niels 28a9e95fea Minor improvements 2017-09-13 14:22:54 +02:00
Niels 7994032d81 Added independence proofs 2017-09-13 14:04:58 +02:00
Niels f8234375c8 Decidable emptiness improved 2017-09-07 17:22:14 +02:00
Niels 7a636c7035 Moved length 2017-09-07 15:47:46 +02:00
Niels bb4add6510 Lists to project 2017-09-07 15:45:43 +02:00
Niels 6c86d0c524 Fixes 2017-09-07 15:44:22 +02:00
Niels 4ae639ace3 Removed some useless files 2017-09-07 15:24:38 +02:00
Niels 474c9324ca A negligible change in the structure 2017-09-07 15:19:48 +02:00
Niels 4ab70ae1fe Further cleaning 2017-09-01 17:08:00 +02:00
Niels dfd590724b Simplified independence proof 2017-09-01 16:56:49 +02:00
Niels 40e1f45cfa Shortened T.v 2017-09-01 16:29:48 +02:00
Dan Frumin e8560a0c07 tfw importin the middle of the file 2017-08-24 18:52:43 +02:00
Dan Frumin b17a726608 A simple proof that Bfin implies Kfin 2017-08-24 18:41:31 +02:00
Dan Frumin c23ea61353 Move aux lemmas into the plumbing file 2017-08-24 16:50:11 +02:00
Dan Frumin 5afb85b000 Merge branch 'ezsplit' 2017-08-24 16:45:37 +02:00
Dan Frumin 5e4091409d The underlying type need not be an hset for the splitting lemma 2017-08-24 16:36:59 +02:00
Niels 431e1b1048 No singletons if the underlying type isnt a set 2017-08-24 14:37:38 +02:00
Dan Frumin eef533e345 Get rid of cow induction for the proof of `closedUnion Bfin` 2017-08-24 12:21:46 +02:00
Dan Frumin e1a8220ba0 A simpler `split` fn for B-finite subobjects.
Allows for shortening of some proofs
2017-08-23 22:23:28 +02:00
Dan Frumin 8a1405a1d8 A cons-based induction principle for FSets 2017-08-19 18:56:33 +02:00
Niels 39d888951e Merge branch 'master' of https://github.com/nmvdw/HITs-Examples 2017-08-18 11:34:41 +02:00
Niels 41b952e0d0 Added alternative definition of k-finite via subobjects 2017-08-18 11:34:04 +02:00
Niels 29f3f31cec Improved lattice hints 2017-08-18 11:18:37 +02:00
Dan Frumin da60017367 Interval is K-finite 2017-08-17 22:46:47 +02:00
Niels 8ff54def39 Removed View_rec2 2017-08-17 17:18:57 +02:00
Dan Frumin ae60ac0146 LEM <~> all K-finite hsets are projective
and LEMoo -> all K-finite objects (not just hsets) are projective
2017-08-16 17:37:12 +02:00
Dan Frumin 56d6207d07 Circle is Kuratowski-finite 2017-08-16 17:13:08 +02:00
Dan Frumin 809382ba13 Every Bishop-finite set is Kuratowski-finite 2017-08-16 17:01:25 +02:00
Dan Frumin 99dfd73b5a K-finite objects are closed under surjections 2017-08-16 16:07:51 +02:00
Dan Frumin 57a4535f87 B-fin => K-fin if the underlying type has decidable paths 2017-08-16 16:00:21 +02:00
Niels 920fdd91ab further simplifications 2017-08-15 22:26:26 +02:00
Niels e1bc900abc Further simplifications in interface 2017-08-15 22:05:31 +02:00
Niels e29e978218 Improved interface.v 2017-08-15 20:08:16 +02:00
Niels 06701dcdf8 Simplified proof of extensionalty and proofs in interface.v 2017-08-14 21:38:50 +02:00
Niels b274fcddfc Simplified proof of extensionality 2017-08-14 16:39:20 +02:00
Niels 0f6e98a377 Strengthened mere choice 2017-08-14 12:43:15 +02:00
Niels bf0b9f8771 Added simplified proof of extensionality 2017-08-11 14:17:47 +02:00
Niels 5766024f95 path_ishprop now in extensionality 2017-08-11 13:15:31 +02:00
Niels 89808c7297 Added proof: Bishop finite => Kuratowski finite 2017-08-10 17:33:56 +02:00
Dan Frumin 33808928db Clean up trailing whitespaces and an unused definition. 2017-08-09 18:05:58 +02:00
Dan Frumin 31e08af1d1 Prove that the quotient of an implementation is isomorphic to FSet
Formally, `View A <~> FSet A`
2017-08-09 17:59:11 +02:00
Niels bd2ca9a0aa Added separation as operation 2017-08-09 17:03:51 +02:00
Dan Frumin f08918b60c Move the B-finiteness proofs and simplify them a bit 2017-08-09 16:01:54 +02:00