Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Typefified FSM Version of core relies on inductive definitions #54

Open
FabrizioRomanoGenovese opened this issue Mar 13, 2020 · 0 comments
Assignees

Comments

@FabrizioRomanoGenovese
Copy link

In FSM core, we provide instructions to build a path category for a FSM (call it C), together with a list of edges that we want to verify making a path in C.

At the moment we are doing so by relying on the fact that C, being a path category, has paths as morphisms. As such, we are relying on the inductive definition of path do work things out.

This approach will not generalize to other categories. For instance, in the hypergraph case we won't be able to do anything of this sort since we don't have an inductive data structure representing string diagrams.

So we need to develop a technique to tackle this more general problem:
Given a category C, and a list of morphisms for C, verify if you can lift this list to a valid morphism in C

For instance, if C has objects a, b, c, ... then [f: Mor a b, g: Mor b c] can be lifted to a valid morphism compose C a b c f g, while [f: Mor a b, g: Mor x y] cannot.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants