在 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}
依此类推
我看到的每个 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} 依此类推