/The goal of this book is to teach the reader to think about the nature of computation./
Perhaps the best programming language for teaching about the nature of computation is Scheme. [...] Scheme is primarily a functional language, but it also provides assignment, set!, and a powerful control operator, letcc (or call-with-current-continuation), so that programmers can explicitly characterize the change of state. Since our only concerns are the principles of computation, our treatment is limited to the whys and wherefores of just a few language constructs: car, cdr, cons, eq?, atom?, null?, zero?, add1, sub1, number?, lambda, cond, define, or, and, quote, letrec, letcc [...], let, set!, and if. Our language is an /idealized/ Scheme.
Mendeley saves you time finding and organizing research
Choose a citation style from the tabs below