3 25 Points Consider Language 2 M Im Turing Machine Sone Point Writes Character Z Tape Sta Q37034055

3. (25 points) Consider the language: し2 = {(M)IM is a Turing machine that, at sone point writes the character z on the tape when started on the empty tape Is L2 2o? Justify your answer. Show transcribed image text 3. (25 points) Consider the language: し2 = {(M)IM is a Turing machine that, at sone point writes the character z on the tape when started on the empty tape Is L2 2o?

OR

 

OR