首页 > 代码库 > 正规式
正规式
正规式的概念:
正规式是描述程序语言单词的表达式,对于字母表∑,其上的正规式及其表示的正规集可以表达式才是∑上的正规式。
运算符“|”、“·”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“·”可省略。运算符的优先级从高到低顺序排列为:“*”、“·”、“|”。
威尼斯人赌场
这个是程序员教材上给的定义,但是表示看了之后还是做不出来题目!!!
见题目:
1.正规式(ab|c)(01|2)表示的正规集合中有多少个元素?请问:abc012;a0;c02;c0 哪一个是属于正规集?
2.正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有多少个元素?
3.正规式(1|01)*0,请简单的描述一下该正规式。
哪位能帮忙将讲解一下?谢谢了!
正规式
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。