L = {words such that the substring 'bb' is not present in in it
鉴于字母是A = {a,b}，这种语言是正规的吗？如果是这样，是否有代表它的正则表达式？
问问题
1129 次
1 回答
4
是的，这种语言是常规的。由于这看起来像家庭作业，这里有一个提示：如果字符串bb不存在，则该字符串由许多形式为a*or的字符串块组成a*b。尝试查看如何从这个起点组装解决方案。
编辑：如果这不是作业问题，这是一种可能的解决方案：
(a*(ba+)*b?)?
这个想法是将字符串分解成许多长的as 序列，其中一些b' 散布在它们之间。的第一个块a在前面。然后，我们反复放置 a b，至少放置一个a，然后再放置任意数量的附加as。最后，我们可以选择b在末尾添加一个。作为替代方案，我们可以使用空字符串，因此整个内容由 a 保护?。
希望这可以帮助！
于 2013-10-22T02:23:36.887 回答