标签: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