我想，对于Τ={a, b, c}上的以下每种语言，构造相应的正则表达式和正则语法：
- 所有字符串正好包含三个 a。
- 最多包含三个 b 的所有字符串。
我怎样才能做到这一点？
问问题
135 次
1 回答
1
除了给定的符号之外，您总是可以使用并集、连接和 Kleene 星号（除非任务明确禁止它）。因此，如果您不知道它们是如何工作的，请先阅读它们。之后，这里是第一个任务的提示：取任何包含三个或更多b' 的字符串，例如acbaacbbaacbacb。每个字符要么是前三个b's 之一，要么不是：xxbxxxbbxxxxxxx。所以这样一个字符串的结构是任何字符的序列（或者如果它以 a 开头可能没有b），然后是 a b，然后是更多其他字符（可能），然后是另一个b，更多字符（可能），第三个b，最后更多字符（也许）。“任意字符”怎么表达，b's和“任意字符”的交替序列怎么表达，
于 2014-09-15T21:58:51.910 回答