Zusammenfassung
Im ersten Teil des Buches haben wir verschiedene Aspekte des Berechenbarkeitsbegriffes für Funktionen über natürlichen Zahlen untersucht. Schon im Kapitel 2 haben wir festgestellt, daß die natürlichen Zahlen spezielle Worte sind, d.h. durch einen speziellen Wortbaukasten erzeugt werden können. In den folgenden Kapiteln wollen wir idealisierte Maschinen und Regelsysteme untersuchen, die auf Worten operieren, die mit beliebigen Wortbaukästen gebildet sind. In diesem Abschnitt werden wir das informelle Reden von Worten und die Erzeugung von Wortmengen durch Baukästen präzisieren.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1977 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Cohors-Fresenborg, E. (1977). Worterzeugende Kalküle. In: Mathematik mit Kalkülen und Maschinen. Logik und Grundlagen der Mathematik, vol 20. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-85927-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-322-85927-3_18
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08381-6
Online ISBN: 978-3-322-85927-3
eBook Packages: Springer Book Archive