|
This page documents what we do in class. It contains handouts that we will discuss in class, reading assignments from our textbook, simple homework exercises that you can work on for practice and exam preparation (not for credit), links to other sources of information, etc.
The reading assignments and practice problems are listed by the date on which they were assigned. The sample program files are listed by the date on which they were used. When you are viewing a source code page, you can use your browser's "File -> Save As..." menu item to save a copy of the code on your computer. It is a good idea for you to "play" with these example programs; compile them, run them, make simple changes to them and compile and run them again.
|
- Tuesday, April 30.
- The second exam is Thursday, May 7 from 10:30am - 12:30pm.
- The exam will cover the following sections from the textbook.
- Chapter 11, Sections 11.1-11.3, 11.6, 11.7.
- Chapter 12, Sections 12.1-12.3.1, 12.4-12.6.
- Chapter 13, Section 13.1.
- Chapter 17, Sections 17.1-17.3, 17.6-17.7.
- Chapter 19, Sections 19.1-19.2.
- The basic idea behind the proof of the uncomputability of the halting problem is "Russell's Paradox" and its simplified version the "Barber Paradox". Here are a few links to these ideas.
- Tuesday, April 28.
- For practice, try doing problems 2a, 3a, 4, 5, 12a,b, 14 at the end of chapter 17.
- For practice, try doing problems 1a,b at the end of chapter 19.
- Turing machine humor.
- Thursday, April 23.
- Read Chapter 18, Sections 18.1-18.2.2 (pages 411-415) from the textbook.
- Read Chapter 19 (pages 426-433) from the textbook.
- Tuesday, April 21.
- Read Chapter 17, Sections 17.6-17.7 (pages 400-407) from the textbook.
- Thursday, April 16.
- See the homework assignment page for your fifth assignment.
- Read Chapter 17, Section 17.2 (pages 375-381) from the textbook.
- Read Chapter 17, Section 17.3.2 (pages 388-393) from the textbook.
- Tuesday, April 14.
- Read Chapter 17, Section 17.1 (pages 364-375) from the textbook.
- Tuesday, April 7.
- Read Chapter 13, Sections 13.1-13.2 (pages 279-280) from the textbook.
- Read Chapter 14, Sections 14.1.1 (pages 314-315) and Sections 14.2-14.3 (pages 320-321) from the textbook.
- Read Chapter 16, pages 360-362, and Table 16.1, from the textbook.
- Tuesday, March 31.
- The midterm exam is Thursday.
- Read Chapter 12, Section 12.3.1 (pages 260-265), Sections 12.4-12.6 (pages 274-277) from the textbook.
- For practice, try doing problems 1a,b,e,f,h, 3, 4 at the end of chapter 12.
- Tuesday, March 24.
- See the homework assignment page for your fourth assignment.
- The first midterm exam will be on Thursday, April 2.
- Read Chapter 12, Sections 12.1-12.2 (pages 249-260) from the textbook.
- Here are examples that build a variety of expression like languages.
- Tuesday, March 10.
- The first midterm exam will be after spring vacation.
- Read Chapter 11, Section 11.7 (pages 220-232) from the textbook.
- Read Appendix G, Sections G.1-G.2 (pages 880-884) from the textbook.
- For practice, try doing problems 1a,b,c, 2, 3, 6a,b,e, 7, 8, 9 at the end of chapter 11.
- Here is a link to a good example of what "syntax diagrams" look like. Syntax diagrams can be easier to read and use than grammars.
- Thursday, March 5.
- See the homework assignment page for your third assignment.
- Read Chapter 11, Sections 11.1-11.3 (pages 203-213) and Section 11.6 (pages 218-220) from the textbook.
- Tuesday, February 24.
- Read Chapter 8, Section 8.4 (pages 169-178) from the textbook.
- For practice, try doing problems 1a,b,c,f,h,i,j at the end of chapter 8.
- Tuesday, February 17.
- Read Chapter 8, Sections 8.1-8.3 (pages 162-169) from the textbook.
- For practice, try doing problems 1ab, 2, 3 at the end of chapter 7.
- The following zip file contains review material for the chapters in the textbook about regular languages (chapters 5 - 8).
- Thursday, February 12.
- Be sure to look at the homework assignment page for your second assignment.
- Read Chapter 7 (pages 155-161) from the textbook.
- For practice, try doing problems 9, 10, 13a,b, 19, 20a,b at the end of chapter 6.
- Thursday, February 5.
- Read Chapter 6, Sections 6.2-6.4 (pages 133-151) from the textbook.
- Read Appendix O (pages 1050-1053) from the textbook.
- For practice, try doing problems 3a,b,c, 4a,b, 5, 8 at the end of chapter 6.
- Tuesday, February 3.
- Tuesday, January 27.
- Be sure to look at the homework assignment page. Your first assignment is listed there (it really is this time).
- Read Chapter 6, Section 6.1 (pages 127-132) from the textbook.
- For practice, try doing problems 1 and 2a,b,c,f,g,h at the end of chapter 6.
- Thursday, January 22.
- Read Chapter 5, Sections 5.4-5.5 (pages 66-80) from the textbook.
- For practice, try doing problems 5 and 6a,b,d,f at the end of chapter 5.
- Tuesday, January 20.
- Read Chapter 5, Sections 5.1-5.3 (pages 54-66) from the textbook.
- For practice, try doing problems 1 and 2a,b,c,f at the end of chapter 5.
- Thursday, January 15.
- Read Chapter 3 (pages 21-34) from the textbook.
- For practice, try doing problems 5 and 6 at the end of chapter 3.
- Tuesday, January 13.
- Read Chapters 1 and 2 (pages 2-20) from the textbook.
- For practice, try doing problems 1, 2, 4 and 6 at the end of chapter 2.
|
|
|
|
