Mayor Bloomberg brushed up his Shakespeare with stage stars Vanessa Redgrave, Liev Schreiber and Mandy Patinkin at Thursday's rededication of the Public Theater after a $40 million facelift.