Project 4

Exploring Context-Free Languages

Project Overview

This project will get you acquainted with context-free grammars (CFGs) and pushdown automata (PDAs).

What you need to do

Complete the following problems from your textbook over context-free grammars:

  • 2.4 b, c, e, f

  • 2.6 b

  • 2.14

Complete the following problems from your textbook regarding PDAs (use JFLAP, and submit these as separate JFLAP files):

  • 2.4 b (do a PDA instead of a CFG)

  • 2.11

How to submit

To submit, upload all of your files to Moodle by the due date.