DOTTED PAIRS
Actually, the list is just a special case of the more general structure: dotted pair.
In “dotted pair notation”
An S-expression is
1) an atom
or 2) a dotted pair (s1 • s2) of
s-expressions s1 and s2 .
( A • B )
A
B
(( A • B) • (C • D))
A
B
C
D
( A • ( B • (C • NIL) ))
A
B
C
Corresponds to list ( A B C ) !
1.5
Previous slide
Next slide
Back to first slide
View graphic version