标签：基本 color logs 工具 之间 ima .com nbsp 而且
正规式是正则表达式，它是一种表示正规集的工具。 而且一个正规式它是对应于一个正规文法的。正规文法是3型文法。既然一个正规式对应一个正规文法，那么它们之间肯定是能够进行转换的。从正规文法转向正规式。规则2:A->xA|y有一个递归,递归体现在A->xA
三个规则涵盖了所有的情况,不是说一个式子里面套用一个规则就行了，规则只是最简单最基本的一种形式，然后呢到具体的文法当中就可能用到规则的组合了。
S->xSx|y与规则2非常类似，与规则2不同的是后面多了一个x。那样就要灵活应用规则2.把式子拆开。一个式子是S->xS|y,S->xS|y可以得到x*y.另外一个式子
是S->Sx|y,S->Sx|y可以得到yx*.把x*y和yx*合并之后可以得到x*yx*.n>=0,x可以从0个到n个。n=0,S=y,就是S直接推导出y。
正规式表达的串是具有什么特征的串。①②③三个串的共同特征都是以b结尾。
标签：基本 color logs 工具 之间 ima .com nbsp 而且
原文地址：http://www.cnblogs.com/ZHONGZHENHUA/p/6920600.html
