[PPTX] [PDF (6 per page for printing)]
Assignments Due
Reading
Upcoming Help Schedule
Repeat question from Class 1: What other things have changed as much as (or more that!) computing power in your lifetime? (Post your guesses/answers as comments on the course blog.)
What is a language?
Languages are made of:
Backus-Naur Form (BNF): A way of describing the surface forms in a language using replacement rules in the form:
non-terminal ::= replacement
The rule means whenever you have what is on the left side of the ::=, you can replace it with what is on the right side.
What strings can the following BNF grammar produce?
Sentence ::= Food Comparator Food
Food ::= Bodo’s Bagels
Food ::= Einstein’s Bagels
Comparator ::= are better than
Comparator ::= are worse than
What strings can the following BNF grammar produce?
Sentence ::= I like FoodList
FoodList ::= Food
FoodList ::= Food and FoodList
Food ::= Bodo’s Bagels
Food ::= Einstein’s Bagels
When learning a foreign language, which of primitives, means of combination, or means of abstraction is hardest to learn?
Are there any non-recursive natural languages?
What would happen to a society that spoke one?
What is the difference between a compiler and an interpreter?
Steve Jobs, Interviewed in Playboy Magazine, February 1, 1985 (no pictures, other than a fully clothed one of Steve, and just a little bit of bad language) (Note: 3 months later, in May 1985, Jobs was kicked-out of Apple. If you read the whole interview, especially the part about Edwin Land, keep this in mind.)
You must be logged in to post a comment.
When/Where should I expect my partner allocation for PS 01? I submitted my PS 0 yesterday.
The partner assignments for PS1 will be posted before class Monday. If you are ready to start PS1 before then (that is, you’ve finished PS0 and reading Chapters 1-3), contact me and I’ll assign you a partner earlier.