list_1 Theory

Basic functions on lists. None of these functions depend on the lists being over a discrete type. The theory list_2 covers such functions.

Summary of Definitions


Typed Definitions

null *1 *2

append *5
length *8 *3

map *6
hd *4
tl *2
nth_tl *18
select *6
reject *18
reduce *10
for *1
mapcons *6
for_hdtl *1
listify *14
list_n *2
mapc *10

Main Theorems

cons_neq_nil *5
assert_of_null *5
append_assoc *6
append_back_nil *4
length_cons *2
length_nil *1
length_of_not_nil *5
non_neg_length *4
pos_length *4
length_append *3
length_of_null_list *2
map_length *5
map_map *4
map_append *4
map_id *4
length_tl *8
length_nth_tl *18
eq_cons_imp_eq_tls *3
eq_cons_imp_eq_hds *6
select_cons_hd *5
select_cons_tl *7
select_append_back *7
select_append_front *11
reject_cons_hd *6
reject_cons_tl *6
map_select *11
listify_length *10
listify_select_id *17
select_listify_id *16
list_append_ind *4

Listing


Last modified February 24th, 1995

Paul Jackson / jackson@cs.cornell.edu