Stelligkeit

Stelligkeit

Der Begriff Stelligkeit (auch: Arität oder Ärität) steht für die Anzahl der Argumente einer Verknüpfung, einer Abbildung bzw. eines Operators oder in der Informatik für die Parameteranzahl von Funktionen, Prozeduren oder Methoden.

Einstellige Verknüpfungen benötigen nur ein Argument. Beispiel ist etwa die Betragsfunktion (absoluter Wert) einer Zahl.

Zweistellige Verknüpfungen benötigen zwei Argumente. Beispiele für Zweistellige Verknüpfungen sind etwa die arithmetischen Operationen Addition, Subtraktion, Multiplikation, oder Division, oder die logischen Operationen und (logisches), oder oder (logisches).

Eine k-stellige Abbildung ist also eine Abbildung mit k Argumenten:

f \colon A_1 \times A_2\times \ldots \times A_k \to B,

Zum Beispiel ist f \colon \mathbb{R} \times \mathbb{N} \to \mathbb{R} , f(x, y) = x^y eine zweistellige Abbildung.

Dabei vereinbart man, dass eine 0-stellige Abbildung kein variables Argument hat, somit eine mathematische Konstante wie π sein muss:

 f \colon \{()\} \to B

Zum Beispiel f() = 3. Dabei ist () das leere Tupel.

Beispiel

Als anschauliches Beispiel kann die algebraische Struktur (B; \land, \lor, \neg, 0, 1) der Booleschen Algebra dienen, die alle diese Aspekte in sich vereint. Sie besitzt die beiden zweistelligen Operationen Konjunktion und Disjunktion, die einstellige Negation und zwei nullstellige Operationen, die ausgezeichneten Elemente „0“ und „1“.


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Stelligkeit — Wertigkeit; Valenz …   Universal-Lexikon

  • Boole'sche Funktion — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Funktional vollständig — Junktoren (von lat. iungere „verknüpfen, verbinden“) sind Verknüpfungen zwischen Aussagen innerhalb der Aussagenlogik, also logische Operatoren. Sie werden auch Konnektive, Konnektoren, Satzoperatoren, Satzverknüpfungen, Aussagenverknüpfer,… …   Deutsch Wikipedia

  • Funktionale Vollständigkeit — Junktoren (von lat. iungere „verknüpfen, verbinden“) sind Verknüpfungen zwischen Aussagen innerhalb der Aussagenlogik, also logische Operatoren. Sie werden auch Konnektive, Konnektoren, Satzoperatoren, Satzverknüpfungen, Aussagenverknüpfer,… …   Deutsch Wikipedia

  • Logische Funktion — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Schaltfunktion — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Verknüpfungsbasis — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Wissensrepräsentation mit Logik — ist eine Art der Wissensrepräsentation, die auf formaler Logik basiert. Zum Aufbau wissensbasierter Systeme müssen Objekte der realen Welt in einer Sprache repräsentiert werden, die ein Computer versteht, damit er mit diesem Wissen umgehen kann.… …   Deutsch Wikipedia

  • Boolesche Funktion — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Funktion (Mathematik) — In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”