The list with no items, of length 0. All null lists are equal to this object, called NIL.
(<- (Butlast ?List)
(Cond ((Null ?List) Bottom)
((Null (Rest ?List)) Nil)
(True (Cons (First ?List) (Butlast (Rest ?List))))))
(<- (Remove ?X ?List)
(Cond ((Null ?List) Nil)
((And (= ?X (First ?List)) (List ?List))
(Remove ?X (Rest ?List)))
((List ?List) (Cons ?X (Remove ?X (Rest ?List))))))
(<- (Subst ?X ?Y ?Z)
(Cond ((= ?Y ?Z) ?X)
((Null ?Z) Nil)
((List ?Z)
(Cons (Subst ?X ?Y (First ?Z)) (Subst ?X ?Y (Rest ?Z))))
(True ?Z)))