Hi everyone, I wanted to ask about the expected level of detail for questions like the ones in the attached slide. If we are given a task to design a Turing Machine for a certain language, will the exam require us to draw the full transition diagram, write the transition table, or is it sufficient to describe the algorithm or strategy in English? I’m asking because I’m not entirely sure how to properly draw the transition diagram or write the full table, and I find that part quite difficult. I just want to understand what level of formality we are expected to follow in the exam. Thanks!
The second thing you mentioned: you need to outline the strategy for the recognition, dividing the computation into phases and explaining which state is responsible of each phase. No need to specify the delta function
As a general rule, at the final exam each question specifies precisely which level of detail is needed for the answer.