Zusammenfassung
Das Modell der Registermaschine basiert auf der Arbeitsweise programmierbarer Digital-Rechner. Register sind Speicherzellen für den Datentyp der natürlichen Zahlen.1 Zur Bearbeitung der Registerinhalte verfügt die Registermaschine über einen Satz an Elementar-Operationen, wobei man verschiedene Varianten erhält, je nachdem, welche speziellen Operationen zugelassen werden. Eine Berechnung besteht in der programmgesteuerten Ausführung einer Folge von Elementar-Operationen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Smith, E. (1996). Registermaschinen. In: Elementare Berechenbarkeitstheorie. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58283-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-58283-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60667-3
Online ISBN: 978-3-642-58283-7
eBook Packages: Springer Book Archive