Lecture 16 (13 March)

The quiz wasn't due until the evening, so we answered general questions related to the reading topics.

Ane we then did exercises on

• Huffman coding
• Rank of binary trees
• Grammars and grammar induction

Announcements

• Midterm exam coming up soon after break: book a room with DRES if you need one.
• Homework 8 will be posted mid-week but not due until the Wednesday after break.
• Honors homework 2 due today.