That's a poor comparison given they said CS theory.

I could easily imagine a CS theory course that doesn't involve any programming language at all.

Yes, there are some university CS courses on topics like discrete mathematics, theory of computation, and ethics that don't involve any programming.