一道算法题有如下算法S←(L)S←aL←L,SL←S要求得到1.(a,a)2.(a,(a,a))3.(a,((a,a),(a,a)))

Question

一道算法题
有如下算法
S ← ( L )
S ← a
L ← L ,S
L ← S
要求得到
1.( a ,a )
2.( a ,( a ,a ) )
3.( a ,( ( a ,a ) ,( a ,a ) ) )

Answer 1

箭头画反了吧?
最左推导如下：
1. S -> (L) --> (L,S) -->(S,S) -->(a,S) -->(a,a)
2. S -> (L) --> (L,S) -->(S,S) -->(a,S)--->(a,(L)) 然后从L-->a,a
3. 基本类似2