Skip to content

Latest commit

 

History

History
292 lines (241 loc) · 31.8 KB

ComputationalTrinitarianism.MD

File metadata and controls

292 lines (241 loc) · 31.8 KB
  • Seven Sketches - Brendan Fong, David I Spivak (book)
  • Applied Category Theory Course forum, course material
  • What is Applied Category Theory? - Tai-Danae Bradley (pdf)
  • Network Models - John C. Baez, John Foley, Joseph Moeller, Blake S. Pollard (arXiv)
  • A coalgebraic model of graphs - Christian Jäkel (arXiv)
  • Coalgebraic Modelling Applications in Automata Theory and Modal Logic - Helle Hvid Hansen (pdf)
  • Fancy Algebra - Part I: Adjoint Functors
  • Applied Category Theory 2018 Workshop in Leiden (ACT 2018) (video playlist)
  • Applied Category Theory 2019 (ACT 2019) (videos & summaries)
  • Compositional game theory reading list - Jules Hedges (blog post)
  • UCR Applied Category Theory Seminar (video playlist)
  • A mathematical theory of resources - Bob Coecke, Tobias Fritz, Robert W. Spekkens arXiv:1409.5531 (application of CT for resource management)
  • The Mathematical Specification of the Statebox Language - Statebox Team: Fabrizio Genovese, Jelle Herold arXiv:1906.07629 (programming language based on CT and petri nets)
  • Abstraction, Composition and Contracts: A Sheaf Theoretic Approach, Alberto Speranzon, David I. Spivak, Srivatsan Varadarajan arXiv:1802.03080
  • A Mathematical Theory of Co-Design - Andrea Censi arXiv:1512.08055
  • Categorical Foundations for System Engineering - Spencer Breiner, Eswaran Subrahmanian, Albert Jones (paper)
  • Behavioral Mereology - Brendan Fong, David Jaz Myers, David I. Spivak arXiv:1811.00420
  • CQL language for RDBMS, related papers

Programming languages inspired by Category Theory

Category Theory Journals

  • Theory and Applications of Categories (journal), Reprints
  • Categories and General Algebraic Structures with Applications (journal)
  • Journal of Functional Programming (journal)

Blogs about Category Theory in software development

  • Programming Cafe - Bartosz Milewski (blog)
  • The Comonad.Reader - Edward Kmett blog, EdK almost single handed, encoded Category Theory abstractions in Haskell, blog co authored by Gershom Bazerman, Dan Doel
  • Rúnar Bjarnason blogs Apocalisp, Higher Order
  • Jules Hedges blog
  • A Neighborhood of Infinity - sigfpe (blog)
  • Marcin Szamotulski (blog)

Math blogs about (Category Theory, Type Theory, etc)

Publications

This is very opinionated selection of authors that publish interesting papers about Category Theory, Type Theory and other branches of Logic, Proof Theory.

Software foundations using Type Theory

  • Software Foundations (Coq) (book), Idris version
  • Programming Language Foundations in Agda - Philip Wadler, Wen Kokke (book)
  • Practical Foundations for Programming Languages - Robert Harper (book)
  • Types and Programming Languages - Frank Pfenning (course)
  • Programming Languages Background - OPLSS 2017 - Robert Harper, Dan Licata (video lectures)
  • Introduction to Univalent Foundations of Mathematics with Agda - MGS 2019 - Martín Hötzel Escardó (lecture notes) (github)
  • Cubical Adventures (in Agda) - University of Strathclyde - Conor McBride (video)
  • Investigations into cubical type theory - Hugo Herbelin (video)
  • Computational Higher Type Theory - Carnegie Mellon University - Robert Harper (course)
  • mortberg/cubicaltt, (paper arxiv:1611.02108: Cubical Type Theory: a constructive interpretation of the univalence axiom - Cyril Cohen, Thierry Coquand, Simon Huber, Anders Mörtberg, (examples), (lectures)
  • mortberg/yacctt paper arXiv:1712.01800 Computational Higher Type Theory III: Univalent Universes and Exact Equality Carlo Angiuli, Kuen-Bang Hou, Robert Harper, (video): Anders Mörtberg: Yet Another Cartesian Cubical Type Theory yacctt
  • Axioms for Modelling Cubical Type Theory in a Topos - Ian Orton, Andrew M. Pitts (arXiv:1712.04864)
  • Cubical informal type theory: The higher groupoid structure - Bruno Bentzen (arXiv:1806.08490)

Specification of dependent types

  • A Specification for Dependent Types in Haskell - Stephanie Weirich, Antoine Voizard, Pedro Henrique Azevedo de Amorim, Richard A. Eisenberg (video) (paper) (repo)
  • Dependent Types in Haskell: Theory and Practice - Richard A. Eisenberg (arXiv)
  • DOT: Scala Types from Theory to Practice—Nada Amin (video), Type soundness proofs with definitional interpreters - Nada Amin, Tiark Rompf (paper), Dependent Object Types - Nada Amin, Martin Odersky (Ph.D. Thesis), THE ESSENCE OF SCALA - Martin Odersky (blog post) SCALING DOT TO SCALA - SOUNDNESS - Martin Odersky (blog post)
  • Dotty Internals (video 1) (video 2) (video 3)
  • System F in Agda, for fun and profit - James Chapman, Roman Kireev, Chad Nester, Philip Wadler (paper)

Nominal logic

  • overwiev Nominal Techniques - Andrew Pitts (pdf)
  • Constructive Representation of Nominal Sets in Agda - Pritam Choudhury (pdf)
  • ekmett/name nominal sets in Haskell, - Edward Kmett, live coding: Haskell Live-Coding, Session 18(video)
  • Equivariant ZFA and the foundations of nominal techniques - Murdoch J. Gabbay (arXiv:1801.09443)
  • Nominal Henkin Semantics: simply-typed lambda-calculus models in nominal sets - Murdoch J. Gabbay, Dominic P. Mulligan (arXiv:1111.0089)
  • Fast Computations on Ordered Nominal Sets - David Venhoek, Joshua Moerman, Jurriaan Rot (arXiv:1902.08414)
  • Automata theory in nominal sets - Mikołaj Bojańczyk, Bartek Klin, Sławomir Lasota (arXiv:1402.0897)
  • Algebraic Theories over Nominal Sets - Alexander Kurz, Daniela Petrişan, Jiří Velebil (arXiv:1006.3027)
  • Atompress blog, book, WIP book
  • Nominal Sets and Their Applications course - lectures, exercises
  • FoPSS 2019 - Nominal Techniques (slides from talks)

Petri nets

Haskell abstractions/constructions from CT encoded in Coq

  • Foundations of Algebraic Theories and Higher Dimensional Categories - Soichiro Fujii (arxiv:1903.07030)
  • A unified framework for notions of algebraic theory - Soichiro Fujii (paper)

Bialgebras

Other PLT Resources

Haskell courses

Haskell user groups, commmunities videos

Haskell papers