#
5417af9d |
|
31-Mar-2020 |
Arve Gengelbach <arve.gengelbach@it.uu.se> |
remove lcsymtacs (github issue #666) The lcsymtacs structure is regarded superseded as it plainly is a shorthand for opening the following modules: Abbrev HolKernel boolLib Tactic Tactical BasicProvers simpLib Rewrite bossLib Thm_cont
|
#
efb51d3b |
|
27-May-2019 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Fix examples/category for tight equality
|
#
18934f7c |
|
03-Dec-2018 |
Johannes Åman Pohjola <johannes.amanpohjola@data61.csiro.au> |
Reconcile store_thms with diverging names in db and val binding
|
#
7106a911 |
|
09-Jan-2015 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Fixes to category theory example in light of 92317114
|
#
35c28065 |
|
22-Jun-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
remove TruePrefix from category theory example
|
#
c355e394 |
|
16-Jun-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
minor changes (to discrete_cat) in category theory example
|
#
f76448c7 |
|
03-Jun-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
Update to category theory example. Main new result is a Yoneda embedding into the category of zfset-valued presheaves, whose properties are (mostly) simply inherited from the simpler embedding into the category of (predicate-)set-valued presheaves.
|
#
a3013634 |
|
19-May-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
More work on categoryTheory example Highlights include: - proof that an embedding is essentially injective on objects - one direction of the proof that an equivalence of categories is full, faithful, and essentially surjective on objects - proof that the binary product functor is a functor; characterization of binary products
|
#
65992c65 |
|
10-May-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
Major reworking of categoryTheory example Major changes include: - Reuse a polymorphic type of "morphisms" for morphisms in a category as well as for functors and natural transformations. The category record no longer has dom and cod fields. - Only store the id_map in a category (and the comp map) because the dom and cod of these morphisms is forced. - O'Keefe style treatment of the category of sets: have a separate category of sets for each HOL type (so really a subcategory of the real category of sets). Have not yet linked this up with a Katovsky-style zfset theory (would want to exhibit embeddings). - Use overloading and Parse rules for nicer syntax. - Split category theory into category, functor, and nat_trans theories. - Make many (all?) partial functions extensional, that is, explicitly set to ARB outside their domain (so that they are comparable). - Use the constants 'full' and 'faithful' and (new) 'inj_obj' to characterize the Yoneda embedding. Katovsky said it was injective on objects in "YonedaEmbedding", which is the wrong term. - Start a theory of limits (barely started).
|
#
00d3c255 |
|
05-Apr-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
Finish reproving Katovsky's category theory Culminates in proof of the Yoneda lemma, and then that the Yoneda functor is full and faithful and an embedding. Haven't included his stuff on monadic equational logic. Next thing to do would probably be limits.
|
#
08f0fe26 |
|
04-Apr-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
category theory up to definition of set-valued hom functors (Squashed commit of the following: Merge branch 'master' into category show what contra_hom_functor does on objects and morphisms remove looping rewrites and open boolLib define (set-valued) hom_functor and prove it is a functor add theorems to ease access to two category axioms start set_catTheory, prove set_cat is a category prove IdFn is identity for ComposeFn also add a version of ExtFn suitable for match_mp finish up to end of functor categories up to that composition of natural transformations is natural Merge branch 'master' into category define natural transformations Continue translating Katovksy's category theory)
|
#
86ccdd83 |
|
03-Apr-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
Continue translating Katovksy's category theory Finished his Natural Transformation theory, which includes the definition of functor categories.
|
#
7e1c68dd |
|
02-Apr-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
Continue translating Katovksy's category theory Finished his Functor theory, but skipped Universe and Monadic Equational Theory.
|
#
0a23130a |
|
02-Apr-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
Finish translating Katovsky's first theory about categories (there are six more in his Isabelle development) This includes definition of category, various theorems about isomorphisms and inverses, and examples of the unit category and the opposite category.
|
#
13523d82 |
|
31-Mar-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
Rework category theory to follow Alexander Katovsky's (in Isabelle) more closely (http://afp.sourceforge.net/entries/Category2.shtml)
|
#
2be5dacd |
|
31-Mar-2011 |
Ramana Kumar <ramana.kumar@gmail.com> |
start category theory example - nothing in it yet just define a record for categories and a predicate over it
|