在 Kleene 星操作中订购?

Order in Kleene star operation?

我看到的每个 Kleene star 操作在语言上的例子都按顺序显示扩展,所以我想知道,Kleene star 操作是否需要在语言中排序?

例如,给定语言 L = {a, b}

我们知道 L* = {e, a, b, aa, ab, bb, aaa, aab, abb, ...}(其中 e = epsilon)

但是像 ba、bba、baa 这样的元素呢?

我知道这可能是一个简单的问题,我可能在这里遗漏了一些东西。

是的,像 ba、bba 这样的元素也包含在 Kleene 闭包中,并且也需要排序。 L={a,b} 的示例 对于长度 0,我们有 e, 对于长度 1,我们有 {a,b} 对于长度 2,我们有 {aa,bb,ab,ba} 依此类推