2008-03-05
全文显示

你知道正则表达式的形式化定义吗？

关键字: 正则表达式
正则表达式想必大家都用过，确实是很好很强大的东东。但是正则表达式的形式化定义各位知道吗？最近无聊看一本编译方面的书时，里面正好讲到了这个，还是挺有意思的。发出来和大家分享。 首先，正则表达式是一种符号表示法，是为了用有限的描述来详细说明（可能）无限的语言。也就是说正则表达式是针对某个特定语言的，可以说每个正则表达式都定义了一种语言。每个正则表达式代表一个字符集。在正则表达式中，需要定义如下几个概念：符号：对语言字母表中的每个符号a，正则表达式a表示仅包含字符串a的语言。或：对于给定的两个正则表达式M和N，可以利用或操作（|）连接为一个新的正则表达式：M|N。若一个字符串属于语言M或语 ...
AllenYoung
  • 浏览: 137413 次
  • 来自: 上海交通大学软件学院
  • 详细资料
搜索本博客
最近加入圈子
存档
最新评论