This preview shows page 1. Sign up to view the full content.
Unformatted text preview: variables o is a finite set, disjoint from V, called the terminals o R is a finite set of rules , with each rule being a variable and a string of variables and terminals o S V is the start variable Ambiguity : If a grammar generates the same string in several different ways, we say that the string is derived ambiguously in that grammar. o o Pumping Lemma for Context-Free Languages o for each , i 0 uvixyiz A o > vy 0 o vxy p o o o...
View Full Document
- Spring '08