减少映射

时间:2020-06-11 20:57:08

标签: mapping reduction

我需要帮助来了解映射简化。我知道我必须找到一个函数,使得对于A中的所有字符串x,f(x)在B中。 我只需要一些指针就可以证明从L1 = {w∈Σ∗ ∣ w映射减少,每次子串00的后面都是3 1's}到L2 = {1 ^ 2n}

0 个答案:

没有答案