NDTM は初めてですが、チューリング マシンの概念は理解しています。NDTM に関しては少し混乱します。言語 {a,b,c} の NDTM を開発することになっており、
L = {w ∈ Σ*| Ǝv ∈ Σ*, Ǝn >= 2 with w = v (to the power of) n }
最初に知りたいのは、L の読み方、たとえば Ǝ の意味です。NDTM は、たとえば a のように、1 つの結果の 2 つの可能性を与えることを理解しています。
NDTM は初めてですが、チューリング マシンの概念は理解しています。NDTM に関しては少し混乱します。言語 {a,b,c} の NDTM を開発することになっており、
L = {w ∈ Σ*| Ǝv ∈ Σ*, Ǝn >= 2 with w = v (to the power of) n }
最初に知りたいのは、L の読み方、たとえば Ǝ の意味です。NDTM は、たとえば a のように、1 つの結果の 2 つの可能性を与えることを理解しています。