5.1 Context Free Grammars

Let's begin by going through some basic ideas about context-free grammars. We will start by using little grammars that generate simple formal languages. In the end of this section, we will see a somewhat larger grammar for a fragment of English we will work with later in this course.

• 5.1.1 The Basics

• 5.1.2 The Tree Admissibility Interpretation

• 5.1.3 A Little Grammar of English