.已知文法G[S]:S→(AS)|(b) A→(SaA)|(a) (1)给出句型(A((SaA)(b)))的推导过程 (2)试画出句型(A((SaA)(b)))的语法树 (3)指出该句型的所有短语、直接短语和句柄
时间: 2023-08-01 21:08:05 浏览: 616
(1) 句型(A((SaA)(b)))的推导过程如下:
S → (AS) → (A(SaA)) → (A((SaA)(b)))
(2) 句型(A((SaA)(b)))的语法树如下:
```
S
|
A
/|\
( SaA )
/ \
a A
/ \
( SaA )
/ \
a A
/ \
( b )
```
(3) 该句型的所有短语、直接短语和句柄如下:
- 所有短语:A, SaA, (SaA), (b), (SaA)(b), A((SaA)(b)), S
- 直接短语:a, (SaA), (b), A
- 句柄:(SaA), A
阅读全文