Slide 1 Chapter 4 Context-Free Languages Copyright © 2011 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Slide 2 Introduction to Computation2…