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

Patch graph rewriting #70

Open
kris-brown opened this issue Jun 20, 2024 · 2 comments
Open

Patch graph rewriting #70

kris-brown opened this issue Jun 20, 2024 · 2 comments
Assignees
Labels
enhancement New feature or request

Comments

@kris-brown
Copy link
Collaborator

PBPO+ is for the most part a generalization of patch graph rewriting (PGR), but it seems promising to implement PGR because it is simpler to understand and could be implemented more efficiently (e.g. no need to search for adherence morphisms).

One downside is that PGR is described set theoretically rather than categorically.

Note the following (from "Graph rewriting and relabeling with PBPO+: A unifying theory for quasitoposes")

PBPO+ does not provide a strict generalization of PGR ... This is because patch edge endpoints that lie in the context graph can be redefined in PGR (e.g., the direction of edges between context and pattern can be inverted), but not in PBPO+.

The most obvious utility of using PBR is to have a painless way of using rewrites to change the values of certain homs (e.g. modifying the src of an edge). In DPO this requires deletion and re-addition, but that causes problems once there are other objects which have homs into E .

@kris-brown kris-brown self-assigned this Jun 20, 2024
@kris-brown
Copy link
Collaborator Author

Implementing this in a user-friendly way would obviate the need for #61

@kris-brown
Copy link
Collaborator Author

Paper here

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

No branches or pull requests

1 participant