zoukankan      html  css  js  c++  java
  • DFA最小化,语法分析初步

     识别语言:b*ac*(da)*bb*

    2.构造以下文法相应的最小的DFA

    S→ 0A|1B

    A→ 1S|1

    B→0S|0

     

    3.给定如下文法 G[S]:

    AB

    → aA | ɛ 

    → b | bB

    给出句子aaab 的一个自顶向下语法分析过程,并说明回溯产生的原因是什么?

    S=>AB

    =>aAB

    =>aaAB

    =>aaaAB

    =>aaaεB

    =>aaab

    回溯产生的原因:文法的产生式有公共左因子。

     

    4.P100 练习4,反复提取公共左因子,对文法进行改写。

    S->C$

    C->bA | aB

    A->a | aC | bAA

    B->b | bC | aBB

    改写如下:

    S->C$

    C->bA | aB

    A->aD | bAA

    B->bD | aBB

    D-> ɛ | C

  • 相关阅读:
    http返回码
    WCF 超时
    MVC异步
    熔断设计模式
    JAVA学习图
    java io模型
    keep alive 长连接
    Java异常处理 误区
    架构的本质
    Repository模式
  • 原文地址:https://www.cnblogs.com/hoioh/p/11823529.html
Copyright © 2011-2022 走看看