正文

正规文法转为正规式的规则2010-04-20 21:09:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/jianfeihua/50966.html

分享到:

正规式:也叫正则表达式,它是一种表达正规集的工具。一个正规式对应一个正规文法。   正规文法转换成正规式:   规则1:A→xB,B→y               A→xy 规则2:A→xA|y                  A→x*y(*代表0到无穷个x)规则3:A→x,A→y                A→x|y

阅读(4187) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册