Embedded Files
- Resources: Download the files at the bottom of this page
- Announcements:
- A class-test (Quiz) will be held on Wednesday (Jan 20); the syllabus is the materials discussed in the class till Jan 13
- An assignment has been given to you on Jan 13 during the class. You have to submit this assignment on Monday (Jan 18). The questions of this assignment are some problems from different sections of our textbook (Elements of the theory of computation, 2nd edition, by Harry R. Lewis and Christos H. Papadimitriou). Specifically, the problems are exercises: 1.1.1, 1.1.2, 1.1.4(b), 1.2.1 (a), 1.2.1(c), 1.2.2, 1.3.1, and 1.3.2.
- There will be a quiz (Q2) on Wednesday (Feb 10). The syllabus is whatever taught after quiz-2 till last class (Feb 3)
- The questions for the 2nd assignment (ASN-2) is uploaded below. Please check. The due date is Wednesday (Feb 10).
- Please check the following links for practicing/solving problems on regular expressions:
- I have significantly updated the CH2_FiniteAutomata.ppt slides; please re-download it; it is included in the midterm syllabus
- I am also planning to teach you how to write the language of a Finite Automata as a regular expression; the link below is particularly useful for this purpose:
- The midterm will hold on Mar 5 (Saturday) from 11:15 AM to 12:30 PM in SAC 206. The syllabus is whatever I taught so far and the CH2 slides below.
- I would like to remind you about your class on coming Saturday (Feb 27). I will discuss about midterm question pattern. So please attend.
- There will be a quiz on Wednesday (Mar 23) on converting Finite automata to a RE
- You must submit your assignment on CFG on Wednesday (Mar 23)
- There will be a quiz on Monday (Mar 28) on CFG
- The final exam will hold on Apr 2 (Saturday) 3 -- 4 PM in NAC 311. The syllabus is whatever I taught and will teach in class after mid (DFA->RE, CFG, PDA, TM).
- I have uploaded two new slides below which I plan to cover by next week; please check!
- If you have clearly understood the problems/solutions discussed in the class, you should be able to excel in the final exam. Nevertheless, I am posting some practice problems on CFG, PDA, and TM below. Please check this if you have time after finishing the slides and class lectures.
Only try to understand the problem/solutions in these links; you don't have to learn the theories presented here unless those were taught in the class.
- I have uploaded your quiz and midterm marks below. Please check!
- I have uploaded all your scores below. Please check!
Google Sites
Report abuse