An undecidable problem in correspondence theory