早教吧作业答案频道 -->数学-->
用正则表达式表示偶数个a和奇数个b的集合
题目详情
用正则表达式表示偶数个a和奇数个b的集合
▼优质解答
答案和解析
这是陈意云老师习题集上的答案 :
even_0_even_1→(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*
even_0_odd_1→1even_0_even_1|0(00|11)*(01|10)even_0_even_1
对于偶数个0和奇数个1构成的串,其第一个字符可能是0或1.
(1)如果是1,那么剩下的部分一定是偶数个0和偶数个1
(2)如果是0,那么经过若干个00或11,一定会出现一个01或10,才能保证0的个数是偶数,1的个数是奇数.若串还没有结束,剩余部分一定是偶数个0和偶数个1.
这样,正确的正规定义是:
even_0_odd_1→1even_0_even_1|0(00|11)*(01|10)even_0_even_1
注意:*均应在其左面第一个右括号的右上角,为书写方便直接写在了后面 :)
把01换成ab
even_0_even_1→(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*
even_0_odd_1→1even_0_even_1|0(00|11)*(01|10)even_0_even_1
对于偶数个0和奇数个1构成的串,其第一个字符可能是0或1.
(1)如果是1,那么剩下的部分一定是偶数个0和偶数个1
(2)如果是0,那么经过若干个00或11,一定会出现一个01或10,才能保证0的个数是偶数,1的个数是奇数.若串还没有结束,剩余部分一定是偶数个0和偶数个1.
这样,正确的正规定义是:
even_0_odd_1→1even_0_even_1|0(00|11)*(01|10)even_0_even_1
注意:*均应在其左面第一个右括号的右上角,为书写方便直接写在了后面 :)
把01换成ab
看了 用正则表达式表示偶数个a和奇...的网友还看了以下:
1.若a>0,b>0,则|ab|=();若a>0,b<0,则|ab|=();若a<0,b>0,则| 2020-04-06 …
如图,表中的数据是按一定规律排列的,用图中的“+”字架圈出五个数,设中间的一个是X,则用X表示五个 2020-06-11 …
关于Access数据表的操作,下列说法正确的是()A.重命名数据表,数据表名不能与表中的字段名相同 2020-06-18 …
数据表,问题,急!以下有关数据表的叙述-----是正确的?A;每个表都要有关键字以使表中的记录唯一 2020-07-10 …
用a,b,c分别代表被减数,减数和差,那么被减数乘减数和差的和,结果是? 2020-07-16 …
三个工程队修路,每天修的米数和用的天数如下表.你能把表格填写完整吗?一队二队三队每天修133米每天 2020-07-17 …
代数式:用基本运算符号,包括(基本运算包括加、减、乘、除,——和——)把数和表示数的——连接起来的 2020-07-18 …
表中的什么数有变化?什么数没有变化?被除数、除数和商的变化有什么规律?被除数12120240480 2020-07-18 …
一个三位数的百威、十位、个位上的数字分别是x、y、z,(1)那么这个三位数和它的各位数上的数字之和 2020-07-29 …
试用150和42的倍数和表示他们的最大公因式即150×S+42×T=(150,42)=6,S和T均 2020-08-01 …
相关搜索:用正则表达式表示偶数个a和奇数个b的集合