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

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

    {1,2,3,4,5}

    {6,7}

     

    {1,2}b={1,2,3,4,5}

    {3,4}b={5}

     

    {1,2}{3,4}{5}

    {6,7}

     

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

    S→ 0A|1B

    A→ 1S|1

    B→0S|0

    正规式:

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

      -> aAB

      -> aaAB

      -> aaaAB

      -> aaaɛb

      -> aaab

    原因:反复提取公共左因子

     

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

    提取公共左因子得

      S -> C$

      C -> bA | aB

      A -> aC' | bAA

      B -> bC' | aBB

      C' -> C | ɛ

  • 相关阅读:
    MD5算法MFC实现
    asp.net2.0新特点
    file format
    C专家编程第二章学习笔记
    Bye Czech golden generation
    中间层
    学完谭C之后
    C语言学习之路
    荀子劝学篇
    C语言常用转义字符表
  • 原文地址:https://www.cnblogs.com/Qiomo/p/11804128.html
Copyright © 2011-2022 走看看