{b U a} *接受的字符串（Kleene Star）

Question

所以我理解像b *这样的东西接受epsilon，b，bb，bbb等。

但是，当我接受这两个字符的并集时，语言接受哪些类型的字符串？ babababa被接受了吗？

Answer 1

（b U a）*表示“包含a或b的任何长度的任何字符串”。它是as和bs的所有字符串。是的，你建议的字符串是匹配的。只匹配as和bs（或根本没有符号）的任何字符串都匹配。