Series: Penn State Logic Seminar

Date: Tuesday, February 8, 2000

Speaker: Matthew Davis (Penn State, Computer Science)

Title: An Introduction to Context-Free Grammars

Time: 2:30 - 3:20 PM

Place: 219 Thomas Building

Abstract: 

Context Free Grammars (CFGs) play an important role in many computer 
applications.  Their use may range from describing computer programming
languages to describing data for computer programs.  They are also a 
subset of the study of syntax in linguistics.  We will therefore
present a definition for CFGs along with some examples, some theories
related to CFGs, and discuss two normal forms for CFGs - namely Chomksy
Normal Form and Greibach Normal Form.