https://github.com/sjoerdvisscher/data-category

Library of categories, with categorical constructions on them
https://github.com/sjoerdvisscher/data-category

category-theory haskell

Last synced: 4 days ago
JSON representation

Library of categories, with categorical constructions on them

• Host: GitHub
• URL: https://github.com/sjoerdvisscher/data-category
• Owner: sjoerdvisscher
• License: bsd-3-clause
• Created: 2010-03-05T16:00:25.000Z (almost 15 years ago)
• Default Branch: master
• Last Pushed: 2023-08-12T16:05:50.000Z (over 1 year ago)
• Last Synced: 2024-12-10T04:10:12.098Z (14 days ago)
• Topics: category-theory, haskell
• Language: Haskell
• Homepage: http://hackage.haskell.org/package/data-category
• Size: 458 KB
• Stars: 54
• Watchers: 6
• Forks: 6
• Open Issues: 0
• Metadata Files:
  • Readme: README
  • License: LICENSE

Awesome Lists containing this project

README

        
Data-category is a collection of categories, and some categorical constructions on them.

You can restrict the types of the objects of your category by using a GADT for the arrow type.

To be able to proof to the compiler that a type is an object in some category, objects also need to be represented at the value level.

The corresponding identity arrow of the object is used for that.

See the 'Monoid', 'Boolean' and 'Product' categories for some examples.

Note: Strictly speaking this package defines Hask-enriched categories, not ordinary categories (which are Set-enriched.)

In practice this means we are allowed to ignore 'undefined' (f.e. when talking about uniqueness of morphisms),

and we can treat the categories as normal categories.