AlgebraicJulia / AlgebraicJulia/Catlab.jl
Calculating hom-sets from a presentation of an SMC
- 主要語言
- Julia
- 星號
- 724
- 分支
- 73
- PR 合併指標
- 30 天內沒有已合併 PR
描述
If I had a presentation of a free category C, and someone told me two objects X,Y in Ob(C), could I characterize Hom(X,Y) with an algorithm? Could I calculate the "simplest" element of Hom(X,Y) with some shortest path algorithm?
In the case of the kitchen category example
```julia
@presentation Kitchen(FreeCategory) begin
crust::Ob
lemon::Ob
butter::Ob
sugar::Ob
egg::Ob
yolk::Ob
white::Ob
lemonfilling::Ob
meringue::Ob
unbakedlemonpie::Ob
unbakedpie::Ob
separate::Hom(egg, otimes(yolk, white))
make_lemonfilling::Hom(otimes(lemon, butter, sugar), lemonfilling)
make_meringue::Hom(otimes(white, sugar), meringue)
fill_crust::Hom(lemonfilling, unbakedlemonpie)
add_meringue::Hom(otimes(unbakedlemonpie, meringue), unbakedpie)
end
```
If I tell you that I have `otimes(crust, lemon, butter, sugar, egg, sugar)` and that I want an `unbakedpie`, can you algorithmically discover the recipe?
貢獻指南
評估
這個 Issue 還沒有評估資料。