用文法描述词法规则

Posted 2020-08-12

用文法描述词法规则。

    这个概念我不是太懂，但是也说说自己的理解和想法。

     首先是文法形式的定义：A-〉B ,A代表的是左部符号，‘-〉’意思是为生成，而B代表的是右部的符号串。

     有着终结符号：如0，1：1.组成语言的终止符。2.基本有小写字母组成。

     文法（Vn，Vt，P，S）

   就比如说：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