The abstract list type L with elements of some type E (a monomorphic list) is defined by the following functions: nil: () → L cons: E × L → L first: L → E rest: L → L with the axioms first (cons (e, l)) = e rest (cons (e, l)) = l for any element e and any list l.
Абстрактний список типу L з елементами деякого типу Е (мономорфний список) визначається наступними функціями: nil: () → L cons: E × L → L first: L → E rest: L → L з аксіомами: first (cons (e, l)) = e rest (cons (e, l)) = l для будь-якого елементу е і будь-якого списку L .