找到下列每一种语言？(语法)
找到下列每一种语言？(语法)
提问于 2014-09-15 21:34:36
对于Τ={a，b，c}上的每种语言，我想要构造相应的正则表达式和正则语法：
- 所有包含三个a的字符串。
- 所有包含最多三个b的字符串。
我该怎么做？
回答 1
Stack Overflow用户
发布于 2014-09-15 21:58:51
除了给定的符号外，您还可以始终使用联合、连接和Kleene星号(除非任务明确禁止)。所以，如果你不知道这些是如何工作的，先读一读。然后，下面给出第一个任务的提示:任何包含三个或三个以上b的字符串，比如acbaacbbaacbacb。每个字符要么是前三个b中的一个，要么不是：xxbxxxbbxxxxxxx。因此，这样一个字符串的结构是任何字符的序列(如果它以b开头，则可能没有)，然后是一个b，然后是更多的其他字符(可能)，然后是另一个b，更多的字符(可能)，第三个b，最后是更多的字符(可能)。如何表达“任意字符”，以及如何表示b和“任意字符，0次或多次”的交替序列？
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/25857261
复制相关文章
相似问题
腾讯云开发者
