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
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