Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:signatur_datenstruktur

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:signatur_datenstruktur [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== Signatur (Datenstruktur) ======
 +//engl.:// **signature**
 +===== Bedeutung ======
 +Die Signatur (T, F) einer Datenstruktur besteht aus
 +  * einer endlichen Menge T von Typbezeichnern und
 +  * einer endlichen Menge F von Funktionsbezeichnern,​ wobei für jedes f ∈ F ein Funktionstyp f :: T1 → ··· → Tn → T0, Ti ∈ T, 0 ≤ i ≤ n,
 +
 +definiert ist. n gibt die Stelligkeit von f an.
 +
  
glossar/signatur_datenstruktur.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)