Me parece que está bien que sea {}...
Por la definición de la concatenación de lenguajes:
Como en este caso , no tenés ningún
, por lo que no podrías tener ningún xy tal que
, dando como resultado {}.
Si alguien puede confirmar que está bien pensarlo así, mejor!
Saludos!