关于闭包的一些问题,而不是语言特定的! >:|

时间:2011-01-27 07:00:35

标签: language-agnostic closures

我正在做一些功课,并且很难理解闭包。这主要与布尔代数有关,而不是任何特定的编程语言。

这是一个例子: 以下操作是否在以下操作中关闭? 连接语言{a,b}。

现在,从http://en.wikipedia.org/wiki/Closure_%28mathematics%29开始,似乎因为语言{a,b}的连接可以产生不是原始集{a,b}成员的结果,如ab,aa ,bb等,在连接操作下不关闭该组。

我正确地看着这个吗?我觉得很容易误解这个定义。我觉得这可能意味着如果操作产生的结果可以由给定的语言创建,那么该集合将在该操作下关闭。

有人想抓住这个并帮助我吗? :)

谢谢!

1 个答案:

答案 0 :(得分:0)

在计算理论中,您通常会在符号集(字符,字母等)和单词集之间进行区分。讨论在一个操作下是否关闭了一组字符是没有意义的,而是你要求在一个操作下是否关闭了一组单词。

在您给出的示例中,{a,b}是符号集;该符号集上的所有单词的集合S在连接下被关闭,因为从S连接两个单词会导致一个单词仍在S中。