Problem Set 3 comments are here: [PDF]
Here are links to some of the papers from today’s class:
Since several people have complained that they are not able to make any of the regularly scheduled office hours, I will start holding regular office hours Thursday mornings, 8:30-9:30am. They will start this week, and continue throughout the semester, so long as they appear to be useful.
I will hold extra office hours this Monday (Feb 22), noon-1pm (as well as my usual office hours 1-3pm).
The Problem Set 2 comments are here. I have also placed a folder with printed copies in the boxes at the entrance of Olsson Hall.
Sonali will hold a review session for Exam 1 on Sunday, February 28, 5-6:30pm in Olsson 228E.
Exam 1 will be in class on Tuesday, 2 March. It will cover material from Problem Set 1-3, Sipser Chapters 0-2, and Classes 1-9 (through 23 February). For this exam, each student will be permitted to bring one standard-size (8.5×11″) page of notes to use during the exam, but will not be permitted to use any other resources. You may use both sides of the page and generate your notes in any way you choose, but should [More...]
Daniel raised the question last class about whether there is a non-recursive human language. Although I felt quite confident in class that such a thing could not exist, there have been some controversial claims about the existence of a non-recursive human language. The language in question is known as Pirahã, spoken by a remote tribe in the Brazillian Amazon. Dan Everett, now a professor of Linguistics at Illinois State University, studied the Pirahã language [More...]
Here are results from the Quick Surveys submitted so far (I will leave the survey open, so you can submit at any time).
24 surveys were submitted.
Please give me some quick feedback on how the course is going so far by submitting this survey. (The survey is anonymous, you don’t need to be logged in to submit it.)
Sonali has offered to hold office hours Friday mornings starting this Friday. They will be Fridays, 10-11:30am in Thorton Stacks. This is in addition to my regularly scheduled Monday (1:15-3pm) and Thursday (after class-4:30pm) office hours.
PS2 covers NFAs (questions 1-3), regular and non-regular languages (questions 4-7), and push-down automata and grammars (questions 8-10). We’ve covered everything for questions 1-3 in class already, will cover what is used for questions 4-7 in tomorrow’ class (Class 5), and will introduce PDAs and grammars next week. Please use the comments on this post to ask questions about PS2.
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 United States License.