In this first problem, we asked you to evaluate a few statements on interpreters. The first statement reads every operation can be sensibly applied to every type of value. This…

And in fact, this general notion is one of the greater glories of context-free grammars. The grammar is finite. We can write it down. But for a non-trivial grammar, the…

>>And parsing will be based on context free grammars. So in today’s lecture we will be basically reviewing context free grammars. So the lecture will be about reviewing not introducing…

Welcome back. We’re about to start the final unit in this course. This time we’re mostly going to focus on review and some practice problems to get you ready for…

Welcome to bonus programming gem #1. This part is completely optional in that there are no quizzes. I’m going to lay out a programming problem and show you how I…

Well, let’s go through it. This is, again, a tricky quiz because it requires two kinds of reasoning. each string, we have to figure out whether it’s in r or…

Now that we have an understanding of formal grammars, we’re going to need to use them to understand or describe HTML and JavaScript. We’re going to design together formal grammars…