Tel-Aviv University
School of Computer Science
Computational Models (or more accurately, Introduction to the Theory of Computation)
0368.2200
Fall Semester 2015
News
פתרון למועד ב'
נמצא כאן.
ציוני מועד א
הבחינות נבדקו, והציונים הועברו למזכירות הבחינות. הם ייתפרסמו, בעזרת השם, בעוד יום יומיים, או בתום הסופה.
בהתאם להודעות בתחילת הסמסטר, נדרשה הגשת תרגילי בית כדי לקבל ציון בקורס. סטודנטים שהגישו 2 תרגילי בית או פחות לא קבלו
ציון בקורס (ואין טעם שייגשו למועד ב'). סטודנטים שהגישו 3 או 4 תרגילי בית קבלו 0 ברכיב תרגילי הבית של הציון (כלומר הציון המקסימלי
אליו יכלו להגיע הוא 90).
שמחנו ללמד אתכם, ומקוים שנהנתם מהקורס וגם השכלתם ממנו.
Solutions to final exam
Solution to the final exam is available here.
Good Luck :-)
(28 Jan 2015, 18:30)
Assignment 5 can be picked up from the copy room and grades are published
(27 Jan 2015, 8:39)
Solution to hw6 posted
In addition, we uploaded the solution from the exam we solved today for those of you who couldn't make it.
We also solved 2 additional questions, which can be found here.
Good luck and have a nice weekend!
Front page of the final exam
The cover page of the exam can be found here.
Good luck!
(22 Jan 2015, 9:54)
Friday's Jan. 23 recitation
will take place between 9-11 (or last customer leaving) at Orenstein 103. If you wish our helpful and kind staff members to try and solve specific questions, please post them at http://tau-cm2015.wikidot.com/forum/t-1084951/requests-for-friday-s-recitation
Solution to hw #5 is posted, hw #4 is in the copy room
We recommend going over the solution.
(18 Jan 2015, 12:27)
Assignment #6 is updated
Question 8.g.
k is now a part of the input.
(17 Jan 2015, 13:07)
Assignment 6 is posted
Due in 22.1
Last one :-)
(7 Jan , 21:05)
Assignment 5 - Extension
You can submit hw #5 until Sunday 11.1.15
Assignment 3 can be picked up from the copy room
We published the grades under Home Assignments tab
(5 Jan 2015, 13:22)
Assignment #5 is updated
Clarification regarding question 2
(1 Jan 2015, 11:47)
Solutions to hw3 + hw4 are available
Solutions are available here and here.
Due to several questions regarding reductions, solution for hw4 question 5 contains reductions from different languages, other than $A_{TM}$ and $H_{TM}$.
(30 Dec 2014, 18:53)
Assignment 5 is posted
Due is Thursday, 8.1.
(24 Dec 2014, 21:20)
Midterm grades are posted
Using last 5 digits of your ID.
(18 Dec 2014, 19:18)
Assignment #4 is updated again
A small typo fix
(18 Dec 2014, 19:08)
Recitation #8 is updated
Notice that the original slides did not include the USELESS_TM question.
(17 Dec 2014, 19:03)
Recitations
Starting from next week (recitation #9, 24.12) Gal will teach at 13:00 and 14:00 and Orit at 15:00.
(16 Dec 2014, 20:03)
Assignment #4 is updated
We will try to post an announcement when we update an assignment,
but make sure to check the site couple of times a week for changes.
(16 Dec 2014, 20:03)
Assignment 2 can be picked up from the copy room
We published the grades under Home Assignments tab
(14 Dec 2014, 18:54)
Solutions to midterm
Solution to the midterm is available here.
Hope you did well!
(12 Dec 2014, 13:00)
Assignment 4 is posted
Question 5 can be solved after next class.
Question 8 is a bonus, as before, grades can exceed 100.
Due is Thursday, 25.12.
(28 Nov 2014, 16:55)
Midterm hour
Midterm will take place at 9:00.
Good luck!
(10 Dec 2014, 19:29)
Solutions to hw2 are available
Solutions are available here, answers for questions taken from last year's exercise can be found here.
(6 Dec 2014, 10:00)
Front page of the quiz
The cover page of the exam can be found here.
We also provide an additional page containing the main theorems - can be found here.
The quiz will cover all material (classes and recitations) in the first 5 weeks of the course.
Good luck!
(3 Dec 2014, 21:37)
Solutions to hw1 are available
Solutions are available here, answers for questions taken from last year's exercise can be found here.
(3 Dec 2014, 21:30)
Assignment 1 can be picked up from the copy room
We published the grades under Home Assignments tab
(30 Nov 2014, 7:46)
Assignment 3 is posted
Questions 1-6 are CFL/Regular related, we encourage you to solve them before the quiz.
Questions 7-8 can be solved after next lecture/recitation.
Due is Sunday, 14.12.
(28 Nov 2014, 16:55)
Assignment 2 is posted
Questions 5-6 can be solved after the next lecture.
There are 2 bonus questions, grades can exceed 100.
Due in 2 weeks.
(12 Nov 2014, 10:03)
Removing epsilon transitions
We added a file with further explanations & examples on how to eliminate epsilon transitions.
(5 Nov 2014, 19:44)