Embedding doesn't need decidable equality on the universe