Context Free Grammars
Abstract:
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.
Table of Contents
The Basics Context Free Grammars (CFGs) describe a larger class of formal languages than regular languages do.Many natural language structures can be neatly described with context free grammars. Another reason why CFGs are widely used in the field of NLP is the availability of many efficient tools (compilers, parsers, etc.).