如何写此正规式: {0,1}不含子串010的所有串???

applezh 2003-03-04 09:32:59

在线等待！！！
谢谢！！！

...全文

4863 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

zengpan_panpan 2003-03-04

打赏
举报

1*(0*11+)*0*

applezh 2003-03-04

打赏
举报

收到了谢谢！！！

bjay 2003-03-04

打赏
举报

请查收。

wabcde 2003-03-04

打赏
举报

http://expert.csdn.net/Expert/topic/1327/1327847.xml?temp=.8438227
把其中的0，1互换即可

applezh 2003-03-04

打赏
举报

好的 applezh@citiz.net

bjay 2003-03-04

打赏
举报

你有没有邮箱？我发一个图给你，我现在只能做到这一步，这手头没书。实在写不下去。

applezh 2003-03-04

打赏
举报

你能不能试一试？？？

bjay 2003-03-04

打赏
举报

一般是用～或者是7这个符号。

applezh 2003-03-04

打赏
举报

请问怎么表达补？？？

bjay 2003-03-04

打赏
举报

我可以给你一个思路：
因为正则式的补仍然是正则式。你的问题可以为｛0,1}中包含010串的补。

先画出状态转换图，比较简单，而后将图转换成正则式就可以了。
我学的不好，图我可以画出来，但式子我写不好。

applezh 2003-03-04

打赏
举报

help

编译原理课后答案，详细讲解了LL，LR，词法分析器的实现和原理。

1、已知文法G[Z]：Z→ bMb M→(L|a L→ Ma)，请分别写出句子b((aa)a)b 的短语、直接短语和句柄。短语：a, aa), (aa), (aa)a), ((aa)a), b((aa)a)b 直接短语 a 句柄 a 2、写一个文法，使其语言为 L(G) = {anbm n>m>0}。 G（S）: S→aSB | abb B→ b|ε 或者 G(S): S→AB A→aA | a B→aBb|ab 3、已知∑ ＝{0，1}上的不含子串010所有的字符串，请给出该串的：（15）（1）有限自动机（2） 正规式 正规表达式: 1*0*（111*|0*）*1* 4、已知文法G[E]：（12） E→ (R) | aE | a R→R,E | E （1）将该文法改造为LL(1)文法G(E’); （2）构造文法G(E’) 各非终结符的FIRST集合和FOLLOW集合；（3）构造文法G(E’) 的预测分析表。

如果一个01字符串满足不存在010这样的子串，那么称它为非010串。求长度为n的非010串的个数。(对1e9+7取模) Input 一个数n，表示长度。(n Output 长度为n的非010串的个数。(对1e9+7取模) Input示例 3 Output示例 7 解释: 000 001 011 100 101 110 111 #include #include

题目描述如果一个01字符串满足不存在010这样的子串，那么称它为非010串。求长度为n的非010串的个数。(对1e9+7取模)DP写个DP式，然后矩阵乘法即可因为比较懒现在懒得去推那个式子是啥了看代码吧#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std;

非010串如果一个01字符串满足不存在010这样的子串，那么称它为非010串。求长度为n的非010串的个数。(对1e9+7取模) Input 一个数n，表示长度。(n<1e15) Output 长度为n的非010串的个数。(对1e9+7取模) Sample Input 3 Sample Output 7 解释: 000 001 011 100 101 110 111 题意：就是找长度为n的所有01序列中没有010这个子序列的个数思路：乍一看这个题直接没思路，这个题在现场真是推了一小时都没推出

C语言

69,373

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章