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 ContextFree Languages o for each ≥ , ∈ i 0 uvixyiz A o > vy 0 o ≤ vxy p o o o...
View
Full
Document
This note was uploaded on 04/28/2009 for the course CSC 333 taught by Professor Samatova during the Spring '08 term at N.C. State.
 Spring '08
 SAMATOVA

Click to edit the document details