[quote=Dragonydas]
I do believe that they can. It's the entire being that is petrified, not just the skin. That includes brain, muscles, organs, etc... Try to think of it like... time suddenly stops for you and for you only, At least that's how I envision the gorgon's petrifying stare to be.
[/quote]

How I justify that shapeshifters also change their brains (Namely when they change size or head shape), and their is only minimal effect on their actual brain capacity.