Consider Language L2 M Turing Machine Point Writes Character X Tape Started Empty Tape 1 L Q37268072

Consider the language: L2 = {<M> | M is aTuring machine that, at some point writes the character x on thetape when started on the empty tape}1 Is L2 ∈Σ0? Justify your answer.


Answer


Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.