2-1设文法G[E]的产生式集为：EàE+T|E-T|TTàT*F|T/F|FFà(E)|i（1）给出i*(i–i)的最右推导.（2）给出i+i/i的语法树.（3）找出句子i+i/i的全部短语和句柄.（4）试说明文法G[E]所表

Question

2-1 设文法G[E]的产生式集为：
EàE+T | E-T | T
TàT*F | T/F | F
Fà(E) | i
（1）给出 i* ( i – i ) 的最右推导.
（2）给出 i + i / i 的语法树.
（3）找出句子 i + i / i 的全部短语和句柄.
（4）试说明文法G[E]所表示的语言.
2-2试构造如下语言的文法：
{anbnci | n≥1,i≥0}
语法树什么的 觉得难表达的话画图或者略过也可以

Answer 1

1 E ,T ,T*F ,T*(E) ,T*(E-T) ,T*(E-F) ,T*(E-i) ,T*(T-i) ,T*(F-i) ,T*(i-i) ,F*(i-i) ,i*(i-i)
2 略
3 i+i/i i/i i/i
4 四则运算