Drag Rewriting
<|reference_start|>Drag Rewriting: We present a new and powerful algebraic framework for graph rewriting, based on drags, a class of graphs enjoying a novel composition operator. Graphs are embellished with roots and sprouts, which can be wired together to form edges. Drags enjoy a rich algebraic structure with sums and products. Drag rewriting naturally extends graph rewriting, dag rewriting, and term rewriting models.<|reference_end|>
@article{dershowitz2024drag,
    title={Drag Rewriting},
    author={Nachum Dershowitz, Jean-Pierre Jouannaud, Fernando Orejas},
    journal={arXiv preprint arXiv:2406.16046},
    year={2024},
    archivePrefix={arXiv},
    eprint={2406.16046},
    primaryClass={cs.LO}
}