AlgebraicJulia / AlgebraicJulia/Catlab.jl

Calculating hom-sets from a presentation of an SMC

Aberta
#80 1 comentário 0 reações 0 responsáveis Ver no GitHub
enhancement
Linguagem predominante
Julia
Estrelas
724
Forks
73
Métricas de merge de PRs
Nenhum PR com merge em 30d

Descrição

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?

Guia de contribuição

Abrir o guia de contribuição

Avaliação

Esta issue ainda não foi avaliada.

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.