我在语言上看到的每个使用 Kleene 星号操作的示例都显示了扩展顺序,所以我想知道,Kleene 星号操作是否需要在语言中进行排序?
例如,给定语言 L = {a, b}
我们知道 L* = {e, a, b, aa, ab, bb, aaa, aab, abb, ...}(其中 e = epsilon)
但是像 ba、bba、baa 这样的元素呢?
我知道这可能是一个简单的问题,我可能在这里遗漏了一些东西。
我在语言上看到的每个使用 Kleene 星号操作的示例都显示了扩展顺序,所以我想知道,Kleene 星号操作是否需要在语言中进行排序?
例如,给定语言 L = {a, b}
我们知道 L* = {e, a, b, aa, ab, bb, aaa, aab, abb, ...}(其中 e = epsilon)
但是像 ba、bba、baa 这样的元素呢?
我知道这可能是一个简单的问题,我可能在这里遗漏了一些东西。