Advertisement

Berechenbare Funktionen

  • Einar Smith
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Im vorigen Kapitel haben wir den Begriff der Registermaschinenberechenbaren Funktion eingeführt. Wir zeigen in diesem Kapitel für eine Reihe häufig verwendeter Funktionen, daß sie in diesem Sinn berechenbar sind. Zur Erleichterung des Programmentwurfs stellen wir zunächst einen Vorrat an Makros zusammen, mit denen wir leistungsfähige Ausdrucksformen wieWertzuweisungen, BoolescheAusdrücke und bedingte Anweisungen nachbilden können.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Einar Smith
    • 1
  1. 1.Institut für Algorithmen und Wissenschaftliches RechnenGMD — Forschungszentrum Informationstechnik GmbHSankt AugustinDeutschland

Personalised recommendations