码迷,mamicode.com
首页 > 其他好文 > 详细

正规式

时间:2014-08-23 13:51:10      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:style   http   color   ar   sp   on   ef   c   程序   

正规式的概念:
正规式是描述程序语言单词的表达式,对于字母表∑,其上的正规式及其表示的正规集可以表达式才是∑上的正规式。
运算符“|”、“·”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“·”可省略。运算符的优先级从高到低顺序排列为:“*”、“·”、“|”。
威尼斯人赌场
这个是程序员教材上给的定义,但是表示看了之后还是做不出来题目!!!
见题目:
1.正规式(ab|c)(01|2)表示的正规集合中有多少个元素?请问:abc012;a0;c02;c0 哪一个是属于正规集?
2.正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有多少个元素?
3.正规式(1|01)*0,请简单的描述一下该正规式。
哪位能帮忙将讲解一下?谢谢了!

正规式

标签:style   http   color   ar   sp   on   ef   c   程序   

原文地址:http://www.cnblogs.com/laoyangman/p/3930902.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!