给出集合L = {ww:w∈{0,1} *}的枚举过程

时间:2015-04-14 23:33:11

标签: enumeration

枚举过程:我如何列出这里的内容?

因此,解释如何仅使用{0,1} *?

列出包含单词的单词

现在我和WW混淆了。有没有办法只列出1W?

我应该怎么做?

谢谢。

1 个答案:

答案 0 :(得分:1)

w表示由1和0组成的字符串。该字符串也可以是空字符串,通常w可以具有任意长度。 ww表示与自身连接的字符串。如果是w = 001,那么ww = 001001。因此,要枚举所有这些字符串,首先需要枚举每个可能的字符串,然后将其连接到自身。

在python中我们可以像这样开始枚举:

from itertools import product
for ndigits in xrange(4):
    for s in product("01", repeat=ndigits):
        w = "".join(s)
        print w + w

输出:

00
11
0000
0101
1010
1111
000000
001001
010010
011011
100100
101101
110110
111111