Reconstructing words using queries on subwords or factors

Gwenaël Richomme, Matthieu Rosenfeld

We study word reconstruction problems. Improving a previous result by P. Fleischmann, M. Lejeune, F. Manea, D. Nowotka and M. Rigo, we prove that, for any unknown word $w$ of lengt…