Source record
Listen und Rekursion in McCarthys LISP-Aufsatz
- John McCarthy, „Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I“, Communications of the ACM, April 1960; elektronische Fassung mit späteren Anmerkungen: https://www.cs.cmu.edu/~crary/819-f09/McCarthy60.pdf, Abschnitte 3c–3d, S. 10–14 der elektronischen Fassung; Abruf 20. November 2026.
- Quellenart: Text des zeitgenössischen Aufsatzes in einer elektronischen Neufassung; spätere Zusätze sind im Dokument gekennzeichnet. Geprüft wurden die Definitionen und das Beispiel, nicht der vollständige Aufsatz.
McCarthy definiert car und cdr als Zugriff auf die beiden Bestandteile eines zusammengesetzten symbolischen Ausdrucks; cons setzt ein Paar zusammen. Für die abgekürzte Listenschreibweise zeigt er, wie car das erste Element und cdr den Rest liefert. Als rekursives Beispiel verbindet append die Listen (A, B) und (C, D, E) zu (A, B, C, D, E). Das ist ein mathematisch beschriebenes Beispiel seiner Darstellung und kein separat nachgewiesener Lauf eines heute verfügbaren Programms.