zoukankan      html  css  js  c++  java
  • 用文法描述词法规则

    用文法描述词法规则。

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

         首先是文法形式的定义: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

     

  • 相关阅读:
    不装JDK环境运行项目jar包
    java 开发事务回滚
    navicat无法连接MySql; client does not support authentication....
    java url特殊字符报400
    修复windows **.dll缺失
    mysql5.7解压版安装
    IDEA破解
    java 通过request.getParameterMap()获取前台传入参数
    java 实现https请求
    java 实现Http请求
  • 原文地址:https://www.cnblogs.com/god1924668503/p/5924407.html
Copyright © 2011-2022 走看看