Text (6th): 2/4. ; Whenever ~this~ blocks or becomes blocked by a non-Wall creature, destroy that creature at end of combat.
Creatures can regenerate from the Basilisk's power. [D'Angelo 1994/06/01]
Protection from Green does not prevent the Basilisk's power because the ability is not a targeted effect. [WotC Rules Team 1994/02/07]
The ability destroys the creature at the end of the combat, which is after all first strike and normal damage dealing is done. This means that a creature may have to regenerate twice to survive the combat, once from damage and once again at end of combat. [D'Angelo 1995/12/09]