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

    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]

     

    S →AB

     

    A → aA | ɛ

     

    B → b | bB

     

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

    答:S=>AB

             =>aAB

             =>aaAB

             =>aaaAB

             =>aaaεb

             =>aaab

     

     

     

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

     

    解:

     

    S -> C$

     

    C -> bA | aB

     

    A -> aC' | bAA

     

    B -> bC' | aBB

     

    C' -> C | ɛ

     

     

     

     

     

     

     

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

     

    S →AB

     

    A → aA | ɛ

     

    B → b | bB

     

    给出句子aaab 的一个自顶向下语法分析过程,并说明回溯产生的原因是什么?是3.给定如下文法 G[S]

     

    S →AB

     

    A → aA | ɛ

     

    B → b | bB

     

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

     

    答:S=>AB

             =>aAB

             =>aaAB

             =>aaaAB

             =>aaaεb

             =>aaab

     

     

     

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

     

    解:

     

    S -> C$

     

    C -> bA | aB

     

    A -> aC' | bAA

     

    B -> bC' | aBB

     

    C' -> C | ɛ

     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]

     

    S →AB

     

    A → aA | ɛ

     

    B → b | bB

     

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

     

    答:S=>AB

             =>aAB

             =>aaAB

             =>aaaAB

             =>aaaεb

             =>aaab

     

     

     

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

     

    解:

     

    S -> C$

     

    C -> bA | aB

     

    A -> aC' | bAA

     

    B -> bC' | aBB

     

    C' -> C | ɛ

  • 相关阅读:
    【HDU 6096】—String(扫描线+Trie)
    【BZOJ #4231】—回忆树(Kmp+Ac自动机)
    【BZOJ #4231】—回忆树(Kmp+Ac自动机)
    【BZOJ #3942】【Usaco2015 Feb】—Censoring(哈希)
    【BZOJ #3942】【Usaco2015 Feb】—Censoring(哈希)
    【洛谷P2444】【POI2000】—病毒(Ac自动机)
    【洛谷P2444】【POI2000】—病毒(Ac自动机)
    响应式实践
    2016-12-30
    响应式调研资料
  • 原文地址:https://www.cnblogs.com/LipengC/p/11815746.html
Copyright © 2011-2022 走看看