Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/dignissimus/untangle

Graphical rewriting for diagrammatic reasoning in monoidal categories in Lean4
https://github.com/dignissimus/untangle

Last synced: 3 days ago
JSON representation

Graphical rewriting for diagrammatic reasoning in monoidal categories in Lean4

Host: GitHub
URL: https://github.com/dignissimus/untangle
Owner: dignissimus
Created: 2024-03-06T21:11:32.000Z (10 months ago)
Default Branch: main
Last Pushed: 2024-06-27T22:23:45.000Z (6 months ago)
Last Synced: 2024-11-29T13:40:10.399Z (about 1 month ago)
Language: Lean
Size: 165 KB
Stars: 24
Watchers: 3
Forks: 2
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

# Untangle
Untangle is a Lean4 widget that displays string diagrams for morphisms inside categories and allows you to rewrite expressions by clicking on natural transformations and morphisms in the string diagram.

This widget currently has rewrite rules for Monads. Next, I'd like to add rules for symmetric monoidal categories and bimonoids/Hopf algebras.

## Video demonstration
https://youtu.be/mLCrU9-1jko

# Image
![image](https://github.com/dignissimus/Untangle/assets/18627392/54a6d3e9-969f-4b65-9f08-426431d5b68d)

# Example usage
Open the `Example.lean` file and follow the instructions

# Notes

* This proof of concept is work in progress and is not yet ready for general purpose use.