Graph path orderings

DOI10.29007/6HKKMaRDI QIDQ5222963zbMATH OpenOpenAlexFDO

Authors Nachum Dershowitz, Jean-Pierre Jouannaud

Publication date 4 July 2019

Published in EPiC Series in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.29007/6hkk

zbMATH Keywords

cyclic graphsgraph rewritingmultigraphspath orderingsrewrite orderingstermination

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 1361503
• scientific article; zbMATH DE number 3905845
• Path orderings for termination of associative-commutative rewriting
• scientific article; zbMATH DE number 1183250
• A termination ordering for higher order rewrite systems

Cited in

(11)

• An improved general path order
• Drags: a compositional algebraic framework for graph rewriting
• Unification of drags and confluence of drag rewriting
• scientific article; zbMATH DE number 15461 (Why is no real title available?)
• scientific article; zbMATH DE number 7379291 (Why is no real title available?)
• Patch graph rewriting
• Improving associative path orderings
• Termination of graph transformation systems using weighted subgraph counting
• From linear term rewriting to graph rewriting with preservation of termination
• Termination of graph transformation systems via generalized weighted type graphs
• Termination of graph transformation systems using weighted subgraph counting

This page was built for publication: Graph path orderings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222963)