They have language we haven't decoded yet. Even if their language is very simple, it could suffice for this. A young orca calf could say "Food?" and receive the response "NO!" They could then repeat this to future generations.