zoukankan      html  css  js  c++  java
  • 语法树,短语,直接短语,句柄

     

    1.已知文法:

    S→a|^|(T)

    T→T,S|S

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

    S=》(T)=》(T,S)=》(T,(T))=》(T,(T,S))=》(T,(S,S))=》(T,(^,S))=》(T,(^,a))

    语法树:

     

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

    直接短语:^  a

    句柄:^

          

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

    {anbn|n>=0}

    {ambn|m>=n>=0}

    if语句

    文法S(T):T→anbn|n|£

    if(n>=0)

    then T→ab|aTb

    else T→£

    文法:S(T):T→aTb|a|£

    if(m>=n&&n>=0)

    then T→aTb

    else  T→£|a

    课程作业
  • 相关阅读:
    K-means聚类
    支持向量机_原理
    回归+内插
    ftp 服务器
    cmd 切换python版本
    cookie
    类加载器
    GC
    jvm结构
    mysql文件
  • 原文地址:https://www.cnblogs.com/lingcode/p/11546968.html
Copyright © 2011-2022 走看看