AlgebraicJulia / AlgebraicJulia/AlgebraicRewriting.jl

Patch graph rewriting

Open
#70 2 comments 0 reactions 1 assignee Claimed by @kris-brown View on GitHub
enhancement
Dominant language
Julia
Stars
41
Forks
9
PR merge metrics
No merged PRs in 30d

Description

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$.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.