Yeah that was my first thought too. It's absolutely possible to distinguish the meaning between those two sentences using grammar alone.

Grammars make sense of sequences of symbols, i.e. order matters.

Only if you claim there is no difference between "dog" and "friend" can you claim that the two sentences are indistinguishable. But that's why they are different words -- so you can tell them apart :)