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 | ɛ

  • 相关阅读:
    十个一篇
    css等比例缩放
    windows高度和宽度相关文档
    希尔排序
    插入排序
    选择排序
    冒泡排序
    php面试题之面向对象
    前端面试题
    Python课习题笔记
  • 原文地址:https://www.cnblogs.com/a188182/p/11815146.html
Copyright © 2011-2022 走看看