您如何解释？ （u∈Σ∗）

Question

这里是完整规则{a ^ k u a ^ k | k≥1，u∈Σ∗}

这是否意味着可以用u替换单个a或单个b或该语言中a和b的任意组合？

因此，如果k = 1则是aaa | aba或a（aba）a | a（ba）a谢谢

Rahman

Answer 1

[这条规则意味着语言中的每个字符串开头和结尾都具有相同的a数目，并且您想要的任何内容（包括更多的a）。

所以aaa，aba，aabaa和abaa都是语言（假设b以Σ为语言。

实际上，字符串至少要有2个字符长，并且两端都带有a（作为练习，留在这里就够了。