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

    1.已知文法:

    S->a|^|(T)

    T->T,S|S

    分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 

      解:

        如图  

     所以由图知:

          短语:(T,(^,a))     、  T,(^,a)     、   (^,a)     、   ^,a     、     ^       、    a

            直接短语:^     、    a

          句柄:^

    2.构造上下文无关文法,描述语言:

    {anbn|n>=0}

    {ambn|m>=n>=0}

    if语句

          解:1、G[S]: S->aSb | ab | ε 

              2、G[S]: S->aSb | a | ε

              3、 if语句->if<条件>then<语句> | if<条件>then<语句>else<语句>

  • 相关阅读:
    HGE tutorial04
    HGE tutorial03
    HGE tutorial02 plus
    HGE tutorial02
    C 语言实例
    C 语言实例
    C 语言实例
    C 语言实例
    C 语言实例
    C 语言实例
  • 原文地址:https://www.cnblogs.com/crjia/p/11540917.html
Copyright © 2011-2022 走看看