Chapter 2: Context-Free Languages

Anita Sarkeesian Lecture

The lecture is tonight at 6:00 p.m. in the SUB Ballrooms and should be of interest to CS majors. More Information.


For Your Enjoyment


Chapter 2.4, Deterministic Context-Free Languages

Lecture Problem

In the CFG provided in the video above, show the parse tree that yacc would generate for - 3 + 4 * 5 $.

Deterministic Context-Free Grammars

In-Class Notes


Valid XHTML 1.0!