编译原理作业-正则匹配

###正则匹配

题目:

1
2
3
4
5
1. 已01结尾的01字符串;
2. 能被5整除的正整数;
3. 不含abb的ab字符串;
4. 含有010的01字符串;
5. 每个0后面都有一个1的01字符串;

答案:

1
2
3
4
5
1. (0|1)*01
2. (([1-9][0-9]*|ε)5) | (([1-9][0-9]*)0) | 5
3. b*(a|ba)*(b|ε)
4. (0|1)*010(0|1)*
5. (1|01)*

题目:

1
2
3
4
1. 能被2整除的十进制数串
2. 含有子串102的所有01串
3. 与(a|b)*(a|b)等价的正则式是:A.a*|b* B. (ab)*(a|b)* C. (a|b)(a|b)* D. (a|b)*
4.写出正则表达式0*10*1定义的语言。

答案:

1
2
3
4
1. (\+|\-)([1-9][0-9]*|ε)(0|2|4|6|8)
2. (0|1)*101(0|1)*
3. c
4. 只含有两个1字符且以1结尾的01串。