zoukankan      html  css  js  c++  java
  • 第六次作业

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

    L1={abna|n≥0}。

    (1)正规文法:

    A->aB

    B->bB|a

    正规式:

    ab*a

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

    (2)正规文法:

    A->abBC

    B->aB|ε

    C->bC|ε

    正规式:

    ab*a*b

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

    (3)正规文法:

    A->abB

    B->abB|ε

     正规式:

    ab*(ab)

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

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

     (1)正规式:

    Z=0A

    A=0A+01A+0

       =A*(0+01)+0

       =(0|01)+0

    Z=0(0|01)*0

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

     (2)正规式:

    Z=Z10+10+Z01+01

      =Z(10+01)+(10+01)

      =(10|01)*1001

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

     (3)正规式:

    S=aA

    A=bA+aaA+b

       =(b+aa)A+b

       =(b|aa)*b

    S =a(b|aa)*b

    I→l|Il|Id

     (4)正规式:

    l=l+ll+ld

     =l(l+d)+l

     =(l|d)*

  • 相关阅读:
    面试相关
    luffy--01
    RESTful --01
    vue2 -- axios
    Vue --1
    crm--分页
    【SQL】UNION
    sql-新发现
    GROUPING
    记录的排列顺序——两个ORDER BY
  • 原文地址:https://www.cnblogs.com/LipengC/p/11700570.html
Copyright © 2011-2022 走看看