Welcome

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)

Recent Forum Posts

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License