Bisimilarity in fresh-register automata

Andrzej S. Murawski, Steven J. Ramsay, Nikos Tzevelekos

Register automata are a basic model of computation over infinite alphabets. Fresh-register automata extend register automata with the capability to generate fresh symbols in order…