If I may chip in, I wouldn't call it obvious or straight-forward, but multiset rewriting[1] can be implemented in terms of multiplication alone(like in Fractran

If I may chip in, I wouldn't call it obvious or straight-forward, but multiset rewriting[1] can be implemented in terms of multiplication alone(like in Fractran), and multiplication can be implemented in origami[2], so there might be something there. [1] https://wiki.xxiivv.com/site/pocket_rewriting https://wiki.xxiivv.com/site/pocket_rewriting [2] https://wiki.xxiivv.com/site/paper_product.html https://wiki.xxiivv.com/site/paper_product.html