P(Σ*)在复杂性理论中意味着什么?

时间:2013-11-16 12:57:42

标签: complexity-theory computer-science theory

任何人都知道P(Σ*)的含义是什么?也称为SΣ。

  • Σ是一组符号。
  • Σ*是Σ上所有有限长度弦的集合。

我不知道如何在不知道是什么的情况下开始搜索P(Σ*)。

1 个答案:

答案 0 :(得分:2)

在这种情况下,我认为P指的是power set,即集合中所有子集的集合。在这种情况下,P(Σ*)表示“Σ*的功率组”。这是Σ上所有语言的集合,因为它包含由Σ中的字符组成的所有字符串集。

希望这有帮助!