Theoretical computer science

I needed help with the questions attached. I have also attached a sample for you to reference so you would know how the questions are to be solved