Answer this question by give me the correct DTMYou have to write the procedure high level…

Answer this question by give me the correct DTMYou have to write the procedure high level description usingEnglish language is acceptedI give you some comment from my prof when he explained thisquestion to help you draw the DTM0 and k20, accepts with #xiyjCq on the tape as the output, where q=k/1, where the division operator /yields an integer. e.g.,2/30, 5/3-1 and 7/3-2. If the input is not as specified above, the DTM rejects. You should first give accurate high-level description of the algorithm that your DTM carries out and then show a state diagram for the DTM.”>

I hope this note help you to draw the DTM