离开以后 » 日志 » 几个正则表达式
几个正则表达式
yayj 发表于 2006-08-05 23:37:06
1.字母表{a,b,c}上满足后面条件的字符串：首次出现的a位于首次出现的b之前。-------- c*a(a|c)*b(a|b|c)*
2.字母表{a,b,c}上由偶数个a组成的字符串。------- ((b|c)|(a(b|c)*a))*
3.是4的倍数的二进制数。-------- ((0|1)*00)|0
4.大于101001的二进制数。
5.字母表{a,b,c}上不包含连续子串baa的字符串。--------- (a|c)*(b(b|((ac*b)*c?))*)?
6.C语言中非负整常数组成的语言，其中以0开关的数是八进制常数，其他数是十进制常数。
7.使得方程an+bn=cn存在着整数解的二进制整数n。
若这里是指存在正整数解，则由费马大定理得知n为1或2,所以表达式为0*10?。
若这里是指存在整数解，则由于此时肯定存在a=b=c=0这一解，则n为任意二进制整数，所以表达式为(0|1)*。
相关日志:
- » 不敢分享……
- » 编译原理卷子好变态啊！！！！
- » 革新自己的语言和思维
- » 聊天已达到出神入化的境界
- » 几个正则表达式
收藏:
QQ书签
del.icio.us
订阅:
Google
抓虾