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

    1.将DFA最小化:教材P65 第9题

     

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

    S→ 0A|1B

    A→ 1S|1

    B→0S|0

     解:

    S→ 0A|1B

    →S

    → 0(1S|1)|1(0S|0)

    →01S | 01 | 10S | 10

    →(01 | 10)S | (01 | 10)

    →(01 | 10)*(01 | 10)

    确定化:

     

    简化: 

     

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

    AB

    → aA | ɛ 

    → b | bB

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

     解:

    S->aAB

    S->aAb

    S->aaAb

    S->aaaAb

    ......

    回溯产生的原因是反复提取左因子

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

    解:

    S -> C$

    C -> bA | aB

    A -> aC' | bAA

    B -> bC' | aBB

    C' -> C | ɛ

  • 相关阅读:
    ajax的调用
    jqurey的应用
    php数据访问数据层
    php租房子练习
    php投票
    Thinkphp 控制器
    ThinkPHP 框架基础
    php留言板
    php上传文件及头像预览
    php文件操作
  • 原文地址:https://www.cnblogs.com/a188182/p/11815146.html
Copyright © 2011-2022 走看看