L = {words such that the substring 'bb' is not present in in it
鉴于字母是A = {a,b}，这种语言是否有规律？如果是这样，是否有正则表达式代表它？
答案 0 :(得分：4)
是的，这种语言是正常的。由于这看起来像家庭作业，这里有一个提示：如果字符串bb不存在，那么该字符串由许多形式为a*或a*b的字符串块组成。尝试了解如何从这个起点组装解决方案。
编辑：如果这不是作业问题，这是一个可能的解决方案：
（A *（BA +）* B？）？
我们的想法是将字符串分解为许多a s的长序列，其间插入一些b。 a的第一个区块在前面。然后，我们重复放置b，至少一个a，然后放下任意数量的其他a。最后，我们可以选择在最后有一个b。作为替代方案，我们可以使用空字符串，因此整个事情由?保护。
希望这有帮助！