Commit Graph

187 Commits

Author SHA1 Message Date
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
Niels cb0af9a36a Added min function with proof of its specification 2017-08-09 15:11:14 +02:00
Niels 5233fc6de9 Added proof that the finite sets in HoTTlibrary have no intersection and union 2017-08-09 12:07:43 +02:00
Niels c358ef1659 Added notation in Sub.v 2017-08-08 19:56:39 +02:00
Dan Frumin dad6686c4c Make everything work with the new notation 2017-08-08 17:44:27 +02:00
Dan Frumin 80dabe3162 Get a quotient from an implementation 2017-08-08 17:31:23 +02:00
Niels 3cda0d9bf2 Completely fixed notation 2017-08-08 17:00:30 +02:00
Niels 92bc50d79f Improved notation to unicode 2017-08-08 15:30:12 +02:00
Niels 2bdec415d9 Improved notatio 2017-08-08 15:29:50 +02:00
Niels de335c3955 Added join-semilattice 2017-08-08 13:45:27 +02:00
Niels c1dfef3cc1 Separated lemmas for extensionality for properties, added tactic toHProp 2017-08-08 13:35:28 +02:00
Dan Frumin 4ade6e60cc Clean up the interface.v proofs 2017-08-08 13:18:45 +02:00
Niels 4a98d84cbc Added separation 2017-08-08 00:41:27 +02:00
Niels 76fe6faff2 Small improvements 2017-08-07 23:27:53 +02:00
Niels 30004e1c8b Added membership of product 2017-08-07 23:15:25 +02:00
Niels e498b93f16 Added product 2017-08-07 22:13:42 +02:00
Niels 8c10ab1c0c More cleaning 2017-08-07 16:57:21 +02:00
Niels 1e373364b2 Some cleaning in notation 2017-08-07 16:49:46 +02:00
Niels 1bab2206a3 Some cleaning 2017-08-07 16:22:55 +02:00
Niels a0844f6be4 Some simplifications in proofs, extra proofs for implementation 2017-08-07 15:39:01 +02:00
Niels d5585f32c6 Added basis for reflection in interface 2017-08-07 14:55:07 +02:00
Niels d9cde16f5a Added interface of finite stes 2017-08-07 12:20:43 +02:00
Niels 376efbf2e9 Integers form a ring 2017-08-04 14:46:08 +02:00
Dan Frumin 6f016d1b7f Remove a useless vernacular command 2017-08-03 23:25:25 +02:00
Dan Frumin 90d795b708 Correspondence between enumerated subobjects and k-finite subobjects 2017-08-03 23:22:36 +02:00
Niels f106be08de Added merely decidable equality => LEM 2017-08-03 23:01:57 +02:00
Dan Frumin 6d3d0eda9f Construct a mapping from [FSet] to enumerated subobjects 2017-08-03 18:06:39 +02:00
Dan Frumin 69b4b6d7a5 Fix the implicit arguments for lattice operations 2017-08-03 17:09:10 +02:00
Dan Frumin 72ce66f833 Make [enumerated A] an hProp & show that Kf => enumerated 2017-08-03 17:00:02 +02:00
Dan Frumin c7e12d6d25 Enumerated implies Kurarowski-finite 2017-08-03 15:16:47 +02:00
Dan Frumin 31889d4e48 A short lemma [FSet A = FSetC A] 2017-08-03 15:10:45 +02:00
Niels 9cdfc671dc Added structure to k_finite sts 2017-08-03 15:07:53 +02:00
Niels 0bdf0b79fe Added k_finite in coq project 2017-08-03 13:54:02 +02:00