zoukankan      html  css  js  c++  java
  • 作业六——正规文法与正规式

    1.分别写出描述以下语言的正规文法和正规式:

    L1={abna|n≥0}。

    L2={ambn|n≥1,m ≥1}

    L2={(ab)n|n≥1}

    答:L1正规文法:S → aA   A → bna

            A → Ba   B → bn 

            B → bB | ε

      L1正规式:S = ab*a

      L2正规文法:S -> aA

            A -> aA | bB | b

            B -> bB | b 

      L2正规式:a(ab)*b

      L3正规文法:S → aA

             A → bB

            B → aA | ε

      L3正规式:S = (ab)(ab)*

     2.将以下正规文法转换到正规式

    Z→0A
    A→0A|0B
    B→1A|ε

    答:Z = 0A

      A = 0A + 0B

      B = 1A + ε

      A = 0A + 0(1A + ε) = 0A + 01A + 0  = (0 + 01) A + 0

      A : (0 | 1)*0

      Z = 0A

         = 0(0 | 01)*0

    Z→U0|V1
    U→Z1|1
    V→Z0|0

    答:Z = U0 + V1

        U = Z1 + 1

        V = Z0 + 0 

      Z = (Z1 + 1)0 + (Z0 + 0)1

         = Z10 + 10 + Z01 + 01

         = Z(10 + 01) + 10 + 01

         = (10 + 01)(10 + 01)*

    S→aA
    A→bA|aB|b
    B→aA

    答:S = aA

      A = bA + aB + b

      B = aA

      A = bA + a(aA) + b  = (b + aa)A + b

      S = (b | aa)*b

    I→l|Il|Id

     答:I = I + Il + Id

         = l + I(l + d)

         = l(l + d)*

  • 相关阅读:
    六、开闭原则
    五、迪米特法则
    绘制禁用图像
    程序自启动的问题
    金山也开始做“QQ”了
    TextBox只能输入数字的两种解决办法
    Chrome的一点小问题
    OOAD读书笔记(三):需求变化
    OOAD读书笔记(六):如何解决大问题
    J道,学习分析设计的Java社区
  • 原文地址:https://www.cnblogs.com/xiaolan-Lin/p/11675316.html
Copyright © 2011-2022 走看看