广义表:
1. 广义表的表头不一定是广义表。如:((a), a)表头是(a), 但(a , a)表头是a。
2. 广义表的表尾一定是广义表。如: ((a), a)表尾是(a), (a , a,b,c)表尾是(a, b, c)。
3. 满足head(A) = tail(A) 的广义表A = ( () )。
4. 广义表((a))的表尾是( )
练习: 取出广义表((x, (a, b, c, d)))中 原子c 的函数是什么?
答:
(1)head(A) = (x,(a, b, c, d)) ;
★(2)tail(head(A)) =( (a, b, c, d) );
★(3)head(tail(head(A))) = (a, b, c, d);
(4)tail(head(tail(head(A)))) = (b, c, d) ;
(5)tail(tail(head(tail(head(A))))) = (c, d) ;
(6)head(tail(tail(head(tail(head(A)))))) = (c)