Fatal编程技术网
  • regex/
  • Regex 语言L={没有子字符串的单词'；bb'；}是正则的吗？

Regex 语言L={没有子字符串的单词'；bb'；}是正则的吗？

regex

Regex 语言L={没有子字符串的单词'；bb'；}是正则的吗？,regex,regular-language,computation-theory,Regex,Regular Language,Computation Theory,L={使子字符串“bb”不存在于其中的单词 假设字母表是A={A，b}，这种语言是正则的吗？如果是的话，有表示它的正则表达式吗？是的，这种语言是正则的。因为这看起来像是家庭作业，这里有一个提示：如果字符串bb不存在，那么字符串由大量a*或a*b形式的字符串块组成。试着看看如何组合从这一点出发，我们可以找到解决方案 编辑：如果这不是家庭作业问题，这里有一个可能的解决方案： （a*（ba+）*b？） 我们的想法是将字符串分解成大量的as长序列，其中有一些b。第一个a块在前面。然后，我们反复放置ab，

L={使子字符串“bb”不存在于其中的单词

假设字母表是
A={A，b}
，这种语言是正则的吗？如果是的话，有表示它的正则表达式吗？

是的，这种语言是正则的。因为这看起来像是家庭作业，这里有一个提示：如果字符串
bb
不存在，那么字符串由大量
a*
或
a*b
形式的字符串块组成。试着看看如何组合从这一点出发，我们可以找到解决方案

编辑：如果这不是家庭作业问题，这里有一个可能的解决方案：

（a*（ba+）*b？）

我们的想法是将字符串分解成大量的
a
s长序列，其中有一些
b
。第一个
a
块在前面。然后，我们反复放置a
b
，至少一个
a
，然后是任意数量的附加
a
。最后，我们可以选择ally在末尾有一个
b
。作为替代，我们可以有空字符串，因此整个东西都由a
？
保护

希望这有帮助！

是的，这种语言是常规语言。因为这看起来像是家庭作业，所以这里有一个提示：如果字符串
bb
不存在，那么该字符串由大量的字符串块组成，其形式为
a*
或
a*b
。试着从这个起点来看看如何组装解决方案

编辑：如果这不是家庭作业问题，这里有一个可能的解决方案：

（a*（ba+）*b？）

我们的想法是将字符串分解成大量的
a
s长序列，其中有一些
b
。第一个
a
块在前面。然后，我们反复放置a
b
，至少一个
a
，然后是任意数量的附加
a
。最后，我们可以选择ally在末尾有一个
b
。作为替代，我们可以有空字符串，因此整个东西都由a
？
保护

希望这会有帮助！

是的，我很确定这是正常的，但这不是家庭作业问题。一大堆解决方案都没用，这就是我问的原因。谢谢！“
a*
或
a*b
”形式的大量横线可能很慢（考虑到
a*a*
的模糊性）；怎么样“任意数量的
a*b
块，然后是
a*
”？（与证明无关，但可能与任何实际实现相关）是的，我很确定这是正常的，但不是家庭作业问题。一大堆解决方案都没有成功，这就是我为什么问的原因。谢谢！”大量的
a*
或
a*b
”形式的strig块可能会很慢（考虑到
a*a*
的模糊性）；那么“任意数量的
a*b
块，然后是
a*
”？（与证明无关，但可能与任何实际实现相关）如何