This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: languages? Take home review questions 1) What is the difference between the symbols and ==> ? 2) Give a derivation of the string aaa using the productions from the AG grammar. 3) What is the difference between a grammar G generating a string x and a string x belonging to L(G)? 4) How do we prove a language L is a CFL?...
View Full Document
This note was uploaded on 07/25/2008 for the course CSE 460 taught by Professor Torng during the Fall '07 term at Michigan State University.
- Fall '07