【发布时间】:2020-12-07 07:39:31
【问题描述】:
奇数长度的语言,不能包含长度 3 以上的倍数 ????={????,????}
【问题讨论】:
奇数长度的语言,不能包含长度 3 以上的倍数 ????={????,????}
【问题讨论】:
如果奇数长度不是 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是一个确定的数字就可以写出来,只是让正则表达式长一点。
【讨论】: