Michel Rigo

Taking-and-merging games as rewrite games

2020 · Discrete Mathematics & Theoretical Computer Science

This work is a contribution to the study of rewrite games. Positions are finite words, and the possible moves are defined by a finite number of local rewriting rules. We introduce and investigate taking-and-merging games, …