Я пытаюсь найти префикс L = {⟨M⟩ | M - это ТМ, который принимает каждый палиндром по алфавиту}, но я не уверен, как это сделать, поскольку в нем задействована машина Тьюринга. У кого-нибудь есть идеи? Спасибо!