1.已知文法:

S->a|^|(T)

T->T,S|S

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

 S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(T,a))->(T,(S,a))->(T,(^,a))

第三次作业(修改)

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

直接短语:^、a

句柄:^

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

(1){anbn|n>=0}

     S -> aSb | ab | ε

(2){ambn|m>=n>=0}

     S->aSb | a | ε

(3)if语句

 if  => if <条件> then <语句a> | if <条件> then <语句a> else <语句b>

第三次作业(修改)

 

相关文章:

  • 2021-11-06
  • 2021-08-07
  • 2022-12-23
  • 2021-12-27
猜你喜欢
  • 2021-07-13
  • 2022-12-23
  • 2021-10-15
  • 2021-11-17
  • 2021-11-02
  • 2021-08-27
  • 2022-12-23
相关资源
相似解决方案