正则表达式,其中字母b从不三倍

时间:2017-02-12 09:18:43

标签: automata-theory

我需要有关正则表达式的帮助。我想要一个正则表达式,其中字母b永远不会增加三倍。这意味着没有单词包含其中的子串bbb 。语言仅包含字母{a,b}

2 个答案:

答案 0 :(得分:0)

(^ + B + BB)(A + AB + ABB)*

  

将^视为空字。

答案 1 :(得分:0)

这是Adina Ahmad给出的答案中的问题。问题是,如果我们要编写bbabba,则该正则表达式将无法正常工作。

因此,根据条件,以下正则表达式是完美的。

  

(a + ba + bba)*(bb + b + ^)

其中^为空词。

祝你好运。

相关问题