第三次作业

1.已知文法：

S->a|^|(T)

T->T,S|S

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

直接短语：^、a

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

 

句柄：^

 

 

2.构造上下文无关文法，描述语言：

｛anbn|n>=0｝

｛ambn|m>=n>=0｝

if语句

 (1)设文法G(S):S -->anbn | ε

　if(n>0)

　　S--->anbn

　else 

　　S---->ε

(2)设文法G(S): S-->ambm | ambn | ε

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

　　if(m>n)

　　　　S-->ambn;

　　else if(m==n)

　　　　S--->ambm;

　　else 

　　　　S--->ε;

    }

　else

　　S--->ε

 

来源：https://www.cnblogs.com/INacl/p/11550559.html