paper

First order synthesis for data words revisited

arXiv:2307.04499

Abstract

We carry on the study of the synthesis problem on data words for fragments of first order logic, and delineate precisely the border between decidability and undecidability.