DOWN [ Player | NO Solid ] -> [ | Player ]
where Solid is a group of objects that you would like the player to land on. Something like:
Solid = Wall or Block
Now think about why it works. The rule looks for a Player object with no Solid object below it (DOWN tells it to only look for downward patterns). So it basically finds a Player not standing on anything. It replaces the first tile in the pattern (the Player) with nothing and replaces the empty tile below with the Player. So the Player has moved into the empty tile below!
Rules are applied repeatedly until they can't be applied any more and only then will the graphics get updated. So the Player will keep moving into the empty space below until it hits a Solid object, then the graphics will update. It will look like the Player fell due to gravity.