【问题标题】:Find the regular expressions of the following?Language of odd length and cannot contain length multiple of 3 over ????={????,????} [closed]找到以下的正则表达式?奇数长度的语言,不能包含长度倍数为 3 的 ????={????,????} [关闭]
【发布时间】:2020-12-07 07:39:31
【问题描述】:

奇数长度的语言,不能包含长度 3 以上的倍数 ????={????,????}

【问题讨论】:

    标签: theory automata


    【解决方案1】:

    如果奇数长度不是 3 的倍数,我们可以有一个“头”部分生成长度为 6n 的字符串,然后有一个“尾”部分生成长度为 1 和 5(但不是 7)的字符串)。任何不是 3 的倍数的奇数都可以写成 6n + 1 或 6n + 5,因为 n >= 0。所以,让我们开始吧。

    r = ((a + b)^6)*((a + b) + (a + b)^5)
    

    我在这里使用了一个速记符号,你可以省略它;基本上,s ^ n 代表正则表达式s 重复n 次。只要n是一个确定的数字就可以写出来,只是让正则表达式长一点。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2013-02-06
      • 1970-01-01
      • 2018-01-26
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2020-04-12
      • 1970-01-01
      相关资源
      最近更新 更多