Turingmaschine: Was bedeutet das Pfeilsymbol?

Question

Aufgabe:

Konstruieren Sie eine Turingmaschine, die die Funktion \(f: n \mapsto 3 \quad(n \in \mathbb{N})\) berechnet.

Problem/Ansatz:

Wie man eine Turingmaschine erstellt weiß ich. Nur was bedeutet dieser Pfeil? Was will man genau errechnen? Vielen Dank

Answer 1

Das ist die Zuordnungsvorschrift für Funktionen. Es bedeutet, insofern ich richtig liege, dass die Eingabe (n) zur 3 wird bzw werden soll.

Ein genaueres Beispiel:

Stell dir vor, du hättest f: x -> x²

Es bedeutet, dass aus der Eingabe für x die quadrierte Version folgt.
Beispiel: x = 2, nach f: x-> x² bedeutet es, dass 4 resultiert, da 2² = 4 ist.