Technion - Israel Institute of Technology
		236353 - Automata and Formal Languages
		Spring 2012
	Announcements A clarification regarding appeals Any personal comments or complaints regarding the Moed B grades should be submitted formally as an appeal, according to the instructions published yesterday. Personal emails addressed to members of the course staff will not be answered. Created on 18/10/2012, 13:48:30   Moed C Requests If you are eligible for Moed C exam (due to reserve duty service), and would like to attend, email Mor with your request and proper paperwork by Sunday, 28.10.12. The Moed C exam will take place on Sunday, 4.11.12. Last updated on 17/10/2012, 11:19:13   Moed B and final grades Moed B and final grades have been published, exam scans will be available soon. Regarding appeals: - Appeals may be submitted until Wednesday, 31.10.12. No appeals will be accepted after this date. - To submit an appeal, email it to Mor. Write your appeal as a Word or PDF document and attach it to the email. For every question you appeal, please reference the relevant page numbers in your exam scan. You do not need to attach the exam scan to the appeal. Written appeals will not be accepted. - Please appeal only in cases when you think a correct answer was marked as a mistake. Do not appeal the AMOUNT of points deducted for a mistake. Created on 17/10/2012, 11:15:30   Michal reception hour on 23/09 is canceled Created on 20/9/2012, 22:31:01   Michal reception hour before the exam Michal's reception hour before the exam will be held on Sunday, 23/09, 9:00 - 10:30. Created on 19/9/2012, 12:14:53   First page of Moed B exam was uploaded to the course website You can find the first page of the Moed B exam (which will take place on Tuesday, 9.10) under the Materials\Additional Materials tab. You can find all the instructions for the exam on that page. The instructions were changed from the Moed A, so it is recommended that you read them in advance. Good luck! Created on 19/9/2012, 09:16:53   Moed B Exam The Moed B exam will take place on Tuesday, October 9th, 9:00 - 12:00, Ulman 500-502, 504-506 (rooms 500 & 506 are for students with time extensions). The exam is with "closed material". During the exam you will be given 'dapei-ezer' with a summary of the course material. You can find these summary pages on the course website under the Material\Additional Materials Tab. Reception hours before the exam: Prof. Kaminski: - Thursday, September 27th, 10:30 - 11:30 in Taub 701. Ariella: - Tuesday, October 2nd, 10:30 - 12:00. Mor: - Wednesday, October 3rd, 10:00 - 12:00. We wish you all good luck on the exam! Last updated on 19/9/2012, 09:17:00   Moed A and final grades Moed A and final grades have been published, exam scans will be available soon. On the course website you can also see your grade in the homework question (Q. 3), scaled up to 100. A "common mistakes" file is available under the Material\Additional materials tab. It contains general comments, in addition to common mistakes that were made. It is highly recommended that you read it if you intend to come to Moed B. Regarding appeals: - Appeals may be submitted until Sunday, 5.8.12. No appeals will be accepted after this date. - To submit an appeal, email it to Mor. Write your appeal as a Word or PDF document and attach it to the email. For every question you appeal, please reference the relevant page numbers in your exam scan. You do not need to attach the exam scan to the appeal. Written appeals will not be accepted. - Please appeal only in cases when you think a correct answer was marked as a mistake. Do not appeal the AMOUNT of points deducted for a mistake. Last updated on 17/7/2012, 23:22:17   First page of Moed A exam was uploaded to the course website You can find the first page of the Moed A exam (which will take place on Thursday, 5.7) under the Materials\Additional Materials tab. You can find all the instructions for the exam on that page. Good luck! Created on 2/7/2012, 09:25:03   Lecture slides have been updated The lecture slides have been updated (typos were corrected etc.). The updated slides are now available on the course website. Created on 1/7/2012, 15:41:12   Homework 5 returned Homework 5 has been checked and returned to the secretariat. Created on 1/7/2012, 09:50:30   Moed A Exam The Moed A exam will take place on Thursday, July 5th, 9:00 - 12:00, Ulman 500-505, 603. The exam is with "closed material". During the exam you will be given 'dapei-ezer' with a summary of the course material. You can find these summary pages on the course website under the Material\Additional Materials Tab. Reception hours before the exam: Prof. Kaminski: - Thursday, June 28th, 10:00 - 12:00 in Taub 701. Ariella: - Monday, July 2nd, 9:30 - 11:00. Michal: - Tuesday, July 3rd, 9:00 - 11:00. Mor: - Wednesday, July 4th, 10:00 - 12:00. We wish you all good luck on the exam! Created on 24/6/2012, 15:29:17   Homework 6 published Homework 6 is now available on the course site under the Assignments tab. It covers the last 3 subjects taught in the lectures: Pushdown automate, pumping lemma for context-free languages and closure properties of context-free languages. The assignment is not for submission, but it is highly recommended that you solve it (as a way to study for the exam). Please contact Mor with any questions or clarifications regarding the exercise. Created on 24/6/2012, 10:13:49   Quiz 2 common mistakes file & appeals A file containing common mistakes that were made and general comments has been added under the Material\ Additional material tab. Make sure you read it. The quiz is also available on the course site. If you have any questions about the personal comments that appear in you quiz, please contact Mor regarding question 1, Ariella regarding questions 2 & 3, and Michal regarding question 4. Regarding appeals: - Appeals may be submitted until Monday, 2.7.2012. No appeals will be accepted after this date. - To submit an appeal, email it to Mor. Write your appeal as a Word or PDF document and attach it to the email. For every question you appeal, please reference the relevant page numbers in your exam scan (otherwise your appeal will not be accepted). You do not need to attach the exam scan to the appeal. Written appeals will not be accepted. Last updated on 20/6/2012, 06:30:16   Ariella's reception hour next week (Monday, 25.6) is cancelled. Created on 19/6/2012, 16:46:46   Quiz 2 grades published Quiz 2 has been graded, grades are available online and the exam scans will be available in the next few days. A factor of 3 points was given on the quiz grade (the grade after the factor appears in the column Quiz2_Final). The factor was given due to 2 mistakes which were very common, and the factor was given in order to compensate for the points deducted on those mistakes. These common mistakes, and other mistakes, will be explained in the common mistakes file which will be published soon. Last updated on 19/6/2012, 11:39:36   Lecture slides for the upcoming lectures The next lecture (Wednesday, 20.6) will be on the subject of closure properties of context-free languages (the slides of lecture 13 on the course site). The following lecture (Wednesday, 27.6) will be on the subject of the equivalence of pushdown automata and context-free languages (the slides of lecture 14 on the course site). Created on 14/6/2012, 10:44:20   Homework 5 published Homework 5 has been published on the website under the 'Assignments' tab. Please contact Michal with any questions or clarifications regarding the exercise. You can submit the assignment if you wish to get partial feedback (you will not get any credit for it). Submission date is Tuesday, 26.6.12, until 14:30. Assignments should be submitted to the course mailbox on the first floor. Good luck! Created on 12/6/2012, 11:46:56   The complementary tutorials on Sunday, 17.6 and Wednesday, 20.6 will take place in Taub 5. Last updated on 12/6/2012, 11:43:14   An additional date for the complementary tutorial (tutorial 11) Due to your requests, we will hold an additional complementary tutorial for tutorial 11, on Wednesday, 20.6, 12:30-13:30 (the location of the tutorial will be published later). It is highly recommended that you attend tutorial 11 before tutorial 12, but if that is not possible, make sure you go over slides 2 and 3 of tutorial 12 before the tutorial. Last updated on 10/6/2012, 12:23:17   Michal's reception hour this week Michal's reception hour this week will be held on Thursday, 14.6, 12:30-13:30. This is instead of the usual hour on Tuesday. Created on 10/6/2012, 11:34:20   Course Schedule Next Week, tutorial cancellation and complementary tutorials Next week's Sunday (10.6), Monday (11.6) and Tuesday (12.6) tutorials are canceled. The Tutorial on Thursday (14.6) will be held as usual and will cover tutorial 12. The tutorials on Sunday (17.6), Monday (18.6) and Tuesday (19.6) in the following week will also cover tutorial 12. We will hold complementary tutorials for all groups: on Wednesday, 13.6, 13:30-14:30 in Taub 7, and on Sunday 17.6, 16:30-17:30 (the classroom for this tutorial will be published later). Both tutorials will cover tutorial 11, so can choose which one to attend. However if you go to the Thursday or Sunday group, it is highly recommended that you attend the complementary tutorial on Wednesday, since the tutorials on Thursday ,14.6, and on Sunday, 12:30-13:30, will cover tutorial 12 (if you cannot attend the complementary tutorial on Wednesday, make sure you go over slides 2 and 3 of tutorial 12 before the tutorial). Last updated on 7/6/2012, 16:06:11   A complementary tutorial for the Thursday group A complementary tutorial for the Thursday group will be held on Wednesday, 13.6, 13:30-14:30, in Taub 6. Last updated on 3/6/2012, 14:57:57   A change in the classrooms for quiz 2 Quiz 2 will take place in Ulman 501-506 (Room 503 is for students with time extensions). Created on 3/6/2012, 14:55:37   Quiz 2 Quiz 2 will take place on Monday, 11.6, 17:30-19:00. The classes for the quiz are Ulman 501, 503-505 (505 is for students with time extension). The quiz will be worth 15% (MAGEN) of your final grade. The quiz will consist of questions from HWs 3 and 4. It will also include questions about topics discussed in the lectures, up to (including) regular grammars. Good luck! Created on 31/5/2012, 15:17:45   Mor's reception hour this week Mor's reception hour this week will be held on Thursday, 31.5, 14:30-15:30. This is instead of the usual hour on Wednesday. Last updated on 29/5/2012, 11:43:52   Homework 4 Homework 4 has been published on the website under the 'Assignments' tab. Please contact Ariella with any questions or clarifications regarding the exercise. Good luck! Created on 24/5/2012, 11:36:13   Course Schedule Next Week As next week's Sunday (27.5) is Shavuot, there is no teaching that day, and the Sunday tutorial is canceled. Ariella will hold a complementary tutorial on Wednesday, 30.5, 12:30-13:30, in Taub 5. Last updated on 20/5/2012, 17:51:12   A typo in homework 3 question 4 There was a typo in homework 3 question 4. An updated version has been uploaded to the course website. Created on 13/5/2012, 16:15:21   Room change for the Tuesday tutorial group Starting next week, the tutorials on Tuesday will be held in Taub 5. Created on 13/5/2012, 13:06:19   Quiz 1 grades and comments file Quiz 1 has been graded, grades are available online and the exam scans will be available next week. A file containing common mistakes that were made and general comments has been added under the Material\ Additional material tab. Make sure you read it. The quiz is also available on the course site. Regarding appeals: - Appeals may be submitted until Sunday, 27.5.2012. No appeals will be accepted after this date. - To submit an appeal, email it to Mor. Write your appeal as a Word or PDF document and attach it to the email. For every question you appeal, please reference the relevant page numbers in your exam scan (otherwise your appeal will not be accepted). You do not need to attach the exam scan to the appeal. Written appeals will not be accepted. - You should appeal only in cases when you think a correct answer was marked as a mistake. Do not appeal the AMOUNT of points deducted for a mistake. Created on 10/5/2012, 22:56:33   Course Schedule Next Week As next week's Tuesday (15.5) runs on a Thursday schedule, Michal's tutorial on Tuesday is canceled. However, the Thursday tutorial on 15.5 is also canceled (a complementary tutorial will be scheduled later during the semester). The Sunday & Monday tutorials will be held as usual. Created on 10/5/2012, 11:31:39   Homework 3 Homework 3 has been published on the website under the 'Assignments' tab. Please contact Ariella with any questions or clarifications regarding the exercise. Good luck! Created on 8/5/2012, 15:36:54   The complementary tutorial tomorrow (9.5) will take place in Taub 5 As was previously announced, Michal will hold a complementary tutorial for Tuesday's group tomorrow, 9.5, 12:30-13:30. The tutorial will be held in Taub 5. Created on 8/5/2012, 12:43:56   Mor's reception hour this week Mor's reception hour this week will be held on Thursday, 10.5, 14:30-15:30. This is instead of the usual hour on Wednesday. Created on 6/5/2012, 15:18:59   A change in the classrooms for quiz 1 Quiz 1 will take place in Ulman 601-605. Last updated on 30/4/2012, 09:33:57   Correction to homework 2 question 6 There has been an inconsistency between the verbal and mathematical definitions in Q6 (homework 2). The correct definition is the mathematical one. The updated file has been posted on the course website, under the assignments tab. Make sure you have the updated file! Last updated on 29/4/2012, 10:11:16   Tutorials canceled & complementary tutorial The Sunday (29.4) and Tuesday (1.5) tutorials next week are cancelled. The tutorials on Monday and Thursday will be held as usual. A complementary tutorial for the Tuesday class will be held on Wednesday, 9.5, 12:30-13:30. Last updated on 27/4/2012, 10:44:43   Previous Quizzes Quizzes from the previous winter & summer semester have been posted under the Course Material\ Previous Quizzes tab. These quizzes were based on the HWs that were given in those semesters. Last updated on 23/4/2012, 08:46:21   Mor's reception hour this week As Wednesday is a short day due to Yom Hazikaron, Mor will not have a reception hour that day. Instead, a reception hour will be held today, 23.4.12, 14:30-15:30. Created on 23/4/2012, 08:26:13   Homework 2 updated A hint was added to Q7 in Homework 2. The updated file is now available under the 'Assignments' tab. Created on 19/4/2012, 15:07:44   Quiz 1 Quiz 1 will take place on Thursday, 3.5, 16:30-18:00. The classes for the quiz are Ulman 504-505, 600-606. The quiz will be worth 15% (MAGEN) of your final grade. The quiz will consist of questions from HWs 1 and 2. It will also include questions about topics discussed in the lectures, up to (including) regular expressions. Good luck! Last updated on 19/4/2012, 11:01:37   Homework 2 Homework 2 has been published on the website under the 'Assignments' tab. Please contact Michal with any questions or clarifications regarding the exercise. Good luck! Created on 19/4/2012, 10:57:43   Course Schedule Next Week As next week's Monday (23.5) runs on a Thursday schedule, Mor will hold her tutorial that day and Ariella's tutorial on Monday is canceled. Last updated on 19/4/2012, 09:19:45   Homework 1 Homework 1 has been published on the website under the 'Assignments' tab. Please contact Mor with any questions or clarifications regarding the exercise. Good luck! Created on 29/3/2012, 16:05:23   Next week's Thursday tutorial Next week's Thursday tutorial (22.3) is canceled. Created on 15/3/2012, 11:54:25   Mor's reception hour next week Mor's reception hour next week is canceled. A complementary reception hour will be held on Sunday, 25.3, 14:30-15:30. Created on 15/3/2012, 11:52:40   Welcome to Automata and Formal Languages The course site in now active ( https://webcourse.cs.technion.ac.il/236353 ). On it you can find slides for the first lecture & Tutorial under the Course Materials tab. Also, please read the general information document that is posted on the website. Note that the first tutorials on Sunday (11.3), Monday (12.3) and Tuesday (13.3) are canceled. The tutorial schedule will resume as usual starting on Thursday (15.3). Good luck and we hope you enjoy the course, The course staff. Last updated on 7/3/2012, 15:38:41