Slide 1 Slide 2 Homework #5 Solutions Slide 3 1. True or False a) Regular Languages are always Context-Free Languages True False b) Context Free Languages are always Regular…