AlgebraicJulia / AlgebraicJulia/AlgebraicRewriting.jl

Combinatorially monic left hand sides of rules of VarACSets

Aperta
#94 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
Lingua principale
Julia
Stelle
41
Fork
9
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

It may or may not be too strict that we require the left map $l: L \leftarrowtail K$ to be monic. This constraint is demanded for pushout complements to be well-defined.

@ndo885 points out that it may be ok if this map binds an attribute variable but is otherwise monic. There is already a function in `src/incremental/Algorithms.jl` that checks this in the incremental code `is_combinatorially_monic`. It would be easy to replace the `is_monic` check in `Rule` constructor of `src/rewrite/Utils.jl` with this function. However, this change should also be accompanying tests to verify that this is a safe relaxation of the constraint.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.