-1

我是 NDTM 的新手，但我确实了解图灵机的概念。说到 NDTM，我有点困惑，我应该为语言 {a,b,c} 开发一个 NDTM 和

L = {w ∈ Σ*| Ǝv ∈ Σ*, Ǝn >= 2 with w = v (to the power of) n }

我想知道的第一件事是如何阅读L，例如Ǝ的含义是什么。我确实理解 NDTM 提供了一种结果的 twp 可能性，例如 a：如果我是正确的，我们将有 a 和没有 a，有人可以帮我解决这个问题吗？

4

1 回答 1

0
于 2014-03-24T19:48:30.420 回答