1

我试图找到 L={⟨M⟩ | 的前缀 M 是 TM,它接受其字母表上的每个回文 },但我不知道该怎么做,因为它涉及到一个图灵机。有没有人有任何想法?谢谢!

4

0 回答 0