AlgebraicJulia / AlgebraicJulia/Catlab.jl

Calculating hom-sets from a presentation of an SMC

未關閉
#80 1 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視
enhancement
主要語言
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 還沒有評估資料。

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。