国际空间研究组织 | ISRO CS 2014 |问题 5

导出字符串需要多少步((()())())

S → SS
S → (S)
S → ε

(一) 10
(乙) 15
(三) 12
(四) 16答案：（一）
说明：要生成 ((() ()) ()) ，需要以下步骤：

1) S → (S)
2) S → (SS)
3) S → ((S)S)
4) S → ((SS)S)
5) S → (((S)S))S)
6) S → (((S)(S))S)
7) S → (((S)(S))(S))  [S → ε]  
8) S → ((()(S))S)     [S → ε]
9) S → ((()())S)      [S → ε]  
10) S → ((()()))

选项（A）是正确的。
这个问题的测验