早教吧作业答案频道 -->数学-->
用正则表达式表示偶数个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和奇...的网友还看了以下:
下列说法正确的是()A.不等式2x-5<3的解集表示为{x|x<4}B.所有偶数的集合表示为{x| 2020-04-09 …
空集∈{0}吗①空集不是既可以为集合,又是任何非空集合的真子集吗?怎么搞的,难道此时空集就一定要为 2020-05-17 …
关于并集的概念有人是酱紫说的:并就是合并,并集就是合并的集合.在这里用U来表示.补集用〔来表示,交 2020-07-07 …
已知一个集合含有10个互不相同的两位数求证:这个集合必有两个无公共元素的子集,这两个子集的各元素之 2020-07-20 …
设A1,A2,.,A50是有限集合X的50个子集,每个子集都含有集合X的半数以上的元素,证明存在子 2020-08-01 …
一个非空集合中的各个元素之和是3的倍数,则称该集合为“好集”.记集合{1,2,3,…,3n}的子集 2020-08-01 …
设全集U为整数集,集合A={xN|y=},B={xZ|-1<x≤3},则图中阴影部分表示的集合的真子 2020-11-01 …
1、某工厂生产的产品在质量和长度上都合格时,该产品才合格.若用A表示...1、某工厂生产的产品在质量 2020-11-16 …
关于高一集合1.已知A={a,b,c},求:(1).若集合A含有元素分别为1个,2个,3个,4个,5 2020-12-02 …
合肥市入选中国瑞士两国双边合作“中国低碳城市”项目二期筛选阶段的候选城市,旨在促进大城市减少温室气体 2021-01-02 …
相关搜索:用正则表达式表示偶数个a和奇数个b的集合