Is it permissible to include more than one legendary creature in a deck?

Yes, it is permissible to include more than one legendary creature in a deck, but you can only have one of each legendary creature on the battlefield at a time.