码迷,mamicode.com
首页 > 其他好文 > 详细

用文法描述词法规则

时间:2016-09-30 17:56:25      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

 就比如说:A->a|b|e|Aa|Ae|Ao|A

                Vn = {A},

                 Vt ={a,b,c,d,e,0,1}

                P={A->a|b|e|Aa|Ae|Ao|A}

               S = A .

      其实A-〉Aa 就代表着循环的意思,每进行一次,就会增加一个a,假如A-〉Aaa,意思就是每循环一次,就增加aa,所以暂时也就是理解到了这个意思,然后通过几道题来强化自己的理解。

      就好比Q={a,b},L={a^2n ,b^2n|n>=1}

     首先是看好n的取值范围,然后看n具体指了多少个,那么就比如一起来进行循环,这个题a,b都有n,但是是分开的,所以不用一起进行。

     解题思路如下:

     1.增长的趋势:a^2n,aa aaaa aaaaaa........

                        b^2n,bb bbbb bbbbbb.......

    2.循环规律:A->aa  A->Aaa

                     B->bb B->Bbb

    3.S->A|B

     A->aa|Aaa // 意思是aa为开头,循环不断增加aa

     B->bb|Bbb // 意思是bb为开头,循环不断增加bb

用文法描述词法规则

标签:

原文地址:http://www.cnblogs.com/lianghaohui123/p/5924290.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!