Quiz 04 - PDAs, TMs and Reductions
This quiz covers mostly the Pushdown automata, Turing machines and Reductions e.g. material from the lectures of Week 06, Week 10 and Week 11.
This quiz counts toward the final grade !!!
The quiz has 10 questions and a total of 3 tries are possible when submitting it (meaning that once you submit all the answers for the first time, you can retry the whole process 2 more times - the highest score is considered)
Beware:
some questions have more than one correct answer - in this case negative points for wrong answers apply following the "zero sum" policy e.g. if there are 4 possible answers, 2 of which are correct and 2 incorrect, the correct answers are given each 50% and the incorrect each -50%, so selecting all 4 possibilities sum up to 0% (50% + 50% - 50% - 50%).
In the case of a single correct answer there are no negative points - the correct answer awards you 100% and the incorrect 0%.
Attempts allowed: 3
Grading method: Highest grade
Grade to pass: 50.00 out of 100.00