Assignments: All One Needs to Know
The assignments in this course are obligatory and
part of the examination of the course.
They are to be thought, written and submitted individually.
The course has, as part of the examination, obligatory weekly assignments to be done individually.
There will be 7 assignments and the total amount of points for all assignments together will be 64 points.
To pass the assignment part of the course one needs to get at least 50% of the sum of the points of all the weekly assignments together, that is, one needs to get at least 32 points in total in the assignments.
Important NoteBe aware that assignments are part of the examination. Hence, standard procedure will be followed if cheating is suspected. Please read carefully the page on cheating and its consequences.
Who should submit?Chalmers: All the students who are registered in the code TMV027 and have NOT passed the assignments part before.
GU: All the students who have registered or re-register to the course in VT2013 or later, and have NOT passed the assignments part before.
Earlier students (registered in TMV026 or in DIT321 before VT2013) MUST re-register to the new version of the course and they should also submit the assignments.
When to submit?Links to the assignments will be available not later than 1 week before the deadline.
Preliminary deadlines are as follows:
- Deadline Thursday 29/3 23:59: Assignment-1 on Formal proofs, alphabets and words (10 pts);
- Deadline Sunday 15/4 23:59: Assignment-2 on DFA and NFA (10 pts);
- Deadline Sunday 22/4 23:59: Assignment-3 on epsilon-NFA and RE (10 pts);
- Deadline Sunday 29/4 23:59: Assignment-4 on Regular languages (10 pts);
- Deadline Sunday 13/5 23:59: Assignment-5 on Context-free grammars (10 pts);
- Deadline Sunday 20/5 23:59: Assignment-6 on Context-free languages (10 pts);
- Deadline Friday 25/5 23:59: Assignment-7 on Turing machines (4 pts).
What to submit?
- Each student MUST write his/her name, personal number and e-mail address in the assignment to be submitted, even if the submission is done completely electronically.
- Each student MUST have thought and written the solution on his/her own.
- One can write either in English or in Swedish (English is preferable, errors in the English will NOT influence the points one gets).
- Any non-trivial claim must be supported with a justification/proof or with the proper reference to the book/slides of the course.
- Solutions should be presented in a coherent and clear manner.
- If someone writes the solution by hand, he/she should make sure the hand-writing is legibly: what the assistant cannot read he/she cannot grade!
- If someone takes a picture of a hand-written solution, he/she should make sure the outcome is legibly: what the assistant cannot read he/she cannot grade!
How to submit?The course will use the Fire system to administrate the submissions.
In order to submit the assignments each student MUST an
account in the Fire system: open an account in the
Fire system: click on "register as a student" and fill in
the requested information. One MUST supply the personal
After that, one will get an email with a confirmation link. After clicking on that link the account is ready to use and one can log-in to it.
This must be done before Tuesday 27th of March. Efter that day the system will be closed for creating new accounts. If for some reason you have not created the account in time please contact me (Ana) as soon as possible.
Once you have opened an account you are able to
electronically submit your assignments using the Fire
system. Make sure to attach all necessary files to the
Allowed extensions are .pdf, .jpg, .JPG or .txt (for plain text). The system will not allow you to upload a file with any other extension.
Observe that you can take a picture or scan your hand-written solutions and upload it to the system! If for some reason you cannot take a picture of a hand-written solution, please contact me (Ana) in good time before the deadline in order to find a solution to this problem.