Algorithms for Context-Free Grammars Section 3.6 Mon, Oct 31, 2005 The Membership Problem The Problem: Given a grammar G and a string w, is w L(G)? The Algorithm: First…