IntersectMBO / IntersectMBO/formal-ledger-specifications
Kleene algebra for STS relations
Open
documentation
investigation
- Dominant language
- Agda
- Stars
- 52
- Forks
- 20
- Avg merge
- 6d 14h
- Merged PRs (30d)
- 7
Description
I still support the idea of having explicit constructs from Kleene algebra (*, +, ;, ε, maybe also ∪ for choice to have the full regex) to express this; e.g. for CERTS:
```agda
_⊢_⇀⦇_,CERTS⦈_ = (_⊢_⇀⦇_,CERT⦈_ ⋆) ⨾ _⊢_⇀⦇_,CERTBASE⦈_
```
I think the PDF will look much nicer too and more understandable to people with the relevant background knowledge.
Please create a new issue for that if you agree in general.
_Originally posted by @omelkonian in https://github.com/input-output-hk/formal-ledger-specifications/pull/272#pullrequestreview-1720556377_
Contributor guide
Assessment
This issue has not been assessed yet.