0

我在语言上看到的每个使用 Kleene 星号操作的示例都显示了扩展顺序,所以我想知道,Kleene 星号操作是否需要在语言中进行排序?

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

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

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

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

4

1 回答 1

0

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

于 2021-10-02T10:23:51.987 回答