Frontmatter -- Zur Entstehung und Anlage dieses Textes / Beeh, Volker -- Inhalt -- 0. Einleitung -- 1. Turing-Systeme, -Halbalgorithmen und-Algorithmen -- 2. Turing-Definierbarkeit von Mengen -- 3. Die These von Church -- 4. Übergang zur Realität -- 5. Evolution und Evolution des Lernens -- 6. Die (ontogenetische) Erlernung der Sprache und ihre phylogenetischen Voraussetzungen -- 7. Die Chomsky-Hierarchie -- 8. Rekursiv nicht abzählbare und produktive Mengen -- 9. Negative bzw. limitative Theoreme der Logik -- 10. Semantische Aspekte -- Appendix: Mathematisch-logische Terminologie und Notation -- Literatur -- Register -- Backmatter