Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Quasiordnung

Index Quasiordnung

Eine Quasiordnung, auch Präordnung, (englisch preorder) ist eine abgeschwächte Variante einer Halbordnung, bei der es möglich ist, dass verschiedene Elemente in beiden Richtungen vergleichbar sind.

53 Beziehungen: Abrundungsfunktion und Aufrundungsfunktion, Alphabet, Alphabetische Sortierung, Antisymmetrische Relation, Assoziativgesetz, Assoziierte Elemente, Äquivalenzrelation, Betragsfunktion, Datenbank, Einheit (Mathematik), Eulersche Phi-Funktion, Ganze Zahl, Geordnetes Paar, Gerichtete Menge, Gerichteter Graph, Gleitkommazahl, Halbgruppe, Injektive Funktion, Integritätsring, Intervall (Mathematik), Isomorphismus, Kategorientheorie, Kleenesche und positive Hülle, Komplement (Mengenlehre), Komplexe Zahl, Lexikographische Ordnung, Menge (Mathematik), Messabweichung, NaN, Natürliche Zahl, Neutrales Element, Ordnungsrelation, Partielle Äquivalenzrelation, Präferenzrelation, Rationale Zahl, Reelle Zahl, Reflexive Relation, Relation (Mathematik), Schlüssel (Datenbank), Sortierverfahren, Stabilität (Sortierverfahren), Strenge schwache Ordnung, Symbolsequenz, Tabellenkalkulation, Teilbarkeit, Transitive Hülle (Relation), Transitive Relation, Umlaut, Unicode, Weg (Graphentheorie), ..., Wohldefiniertheit, Wort (theoretische Informatik), Zyklus (Graphentheorie). Erweitern Sie Index (3 mehr) »

Abrundungsfunktion und Aufrundungsfunktion

Die Abrundungsfunktion (auch Gaußklammer, Ganzzahl-Funktion, Ganzteilfunktion oder Entier-Klammer) und die Aufrundungsfunktion sind Funktionen, die jeder reellen Zahl die nächstliegende nicht größere bzw.

Neu!!: Quasiordnung und Abrundungsfunktion und Aufrundungsfunktion · Mehr sehen »

Alphabet

Schriftmusterblatt der Schriftgießerei von William Caslon Ein Alphabet (frühneuhochdeutsch von kirchenlateinisch alphabetum, von alphábētos) ist die Gesamtheit der kleinsten Schriftzeichen bzw.

Neu!!: Quasiordnung und Alphabet · Mehr sehen »

Alphabetische Sortierung

Die alphabetische Sortierung ist eine Sortierung, nach der Zeichenketten nach der Reihenfolge der Buchstaben im Alphabet angeordnet werden.

Neu!!: Quasiordnung und Alphabetische Sortierung · Mehr sehen »

Antisymmetrische Relation

Eine antisymmetrische Relation, als gerichteter Graph dargestellt Eine ''nicht'' antisymmetrische Relation, als gerichteter Graph dargestellt Antisymmetrisch heißt eine zweistellige Relation R auf einer Menge, wenn für beliebige Elemente x und y der Menge mit xRy nicht zugleich die Umkehrung yRx gelten kann, es sei denn, x und y sind gleich.

Neu!!: Quasiordnung und Antisymmetrische Relation · Mehr sehen »

Assoziativgesetz

Bei assoziativen Verknüpfungen ist das Endergebnis dasselbe, auch wenn die Operationen in unterschiedlicher Reihenfolge ausgeführt werden. Das Assoziativgesetz, genauer die Assoziativität („vereinigen, verbinden, verknüpfen, vernetzen“), auf Deutsch Verknüpfbarkeit, ist in der Mathematik eine Eigenschaft mancher (meist zweistelligen) Verknüpfungen.

Neu!!: Quasiordnung und Assoziativgesetz · Mehr sehen »

Assoziierte Elemente

Die assoziierten Elemente eines Rings sind ein Begriff aus der Teilbarkeitslehre in der Mathematik.

Neu!!: Quasiordnung und Assoziierte Elemente · Mehr sehen »

Äquivalenzrelation

Unter einer Äquivalenzrelation versteht man in der Mathematik eine zweistellige Relation, die reflexiv, symmetrisch und transitiv ist.

Neu!!: Quasiordnung und Äquivalenzrelation · Mehr sehen »

Betragsfunktion

\R In der Mathematik ordnet die Betragsfunktion einer reellen oder komplexen Zahl ihren Abstand zur Null zu.

Neu!!: Quasiordnung und Betragsfunktion · Mehr sehen »

Datenbank

Eine Datenbank, auch Datenbanksystem genannt, ist ein System zur elektronischen Datenverwaltung.

Neu!!: Quasiordnung und Datenbank · Mehr sehen »

Einheit (Mathematik)

In der Algebra, einem Teilgebiet der Mathematik, wird ein invertierbares Element eines Monoids als Einheit bezeichnet.

Neu!!: Quasiordnung und Einheit (Mathematik) · Mehr sehen »

Eulersche Phi-Funktion

Die ersten tausend Werte der Funktion Die eulersche Phi-Funktion (andere Schreibweise: Eulersche φ-Funktion, auch eulersche Funktion genannt) ist eine zahlentheoretische Funktion.

Neu!!: Quasiordnung und Eulersche Phi-Funktion · Mehr sehen »

Ganze Zahl

natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.

Neu!!: Quasiordnung und Ganze Zahl · Mehr sehen »

Geordnetes Paar

Ein geordnetes Paar, auch 2-Tupel oder Dupel genannt, ist in der Mathematik eine wichtige Art und Weise, zwei mathematische Objekte zu einer Einheit zusammenzufassen.

Neu!!: Quasiordnung und Geordnetes Paar · Mehr sehen »

Gerichtete Menge

Gerichtete Mengen bezeichnen in der Mathematik eine Verallgemeinerung der nichtleeren, linear geordneten Mengen.

Neu!!: Quasiordnung und Gerichtete Menge · Mehr sehen »

Gerichteter Graph

Ein gerichteter Graph mit 3 Knoten und 4 gerichteten Kanten (Doppelpfeil entspricht zwei gegenläufigen Pfeilen) Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus.

Neu!!: Quasiordnung und Gerichteter Graph · Mehr sehen »

Gleitkommazahl

Exakt darstellbare Gleitkomma­zahlen für verschiedene Mantissen­längen, Basis: 2, Exponent −3 bis 1 Eine Gleitkommazahl – wird in zwei Zusammenhängen benutzt.

Neu!!: Quasiordnung und Gleitkommazahl · Mehr sehen »

Halbgruppe

In der Mathematik ist eine Halbgruppe eine algebraische Struktur bestehend aus einer Menge mit einer inneren zweistelligen Verknüpfung, die dem Assoziativgesetz genügt (also ein assoziatives Magma).

Neu!!: Quasiordnung und Halbgruppe · Mehr sehen »

Injektive Funktion

Illustration einer '''Injektion.'''Jedes Element von Y hat höchstens ein Urbild: A, B, D je eines, C keines. Injektivität oder Linkseindeutigkeit ist eine Eigenschaft einer mathematischen Relation, also insbesondere auch einer Funktion (wofür man meist gleichwertig auch „Abbildung“ sagt): Eine injektive Funktion, auch als Injektion bezeichnet, ist ein Spezialfall einer linkseindeutigen Relation, namentlich der, bei dem die Relation auch rechtseindeutig und linkstotal ist.

Neu!!: Quasiordnung und Injektive Funktion · Mehr sehen »

Integritätsring

In der Algebra ist ein Integritätsring oder Integritätsbereich ein vom Nullring verschiedener nullteilerfreier kommutativer Ring mit einem Einselement.

Neu!!: Quasiordnung und Integritätsring · Mehr sehen »

Intervall (Mathematik)

Als Intervall wird in der Analysis, der Ordnungstopologie und verwandten Gebieten der Mathematik eine „zusammenhängende“ Teilmenge einer total (oder linear) geordneten Trägermenge (zum Beispiel der Menge der reellen Zahlen \R) bezeichnet.

Neu!!: Quasiordnung und Intervall (Mathematik) · Mehr sehen »

Isomorphismus

In der Mathematik ist ein Isomorphismus (von altgriechisch ἴσος (ísos) – „gleich“ und μορφή (morphḗ) – „Form“, „Gestalt“) eine Abbildung zwischen zwei mathematischen Strukturen, durch die Teile einer Struktur auf bedeutungsgleiche Teile einer anderen Struktur umkehrbar eindeutig (bijektiv) abgebildet werden.

Neu!!: Quasiordnung und Isomorphismus · Mehr sehen »

Kategorientheorie

Die Kategorientheorie oder die kategorielle Algebra ist ein Zweig der Mathematik, der Anfang der 1940er Jahre zuerst im Rahmen der Topologie entwickelt wurde; Saunders MacLane nennt seine 1945 in Zusammenarbeit mit Samuel Eilenberg entstandene „General Theory of Natural Equivalences“ (in Trans. Amer. Math. Soc. 58, 1945) die erste explizit kategorientheoretische Arbeit.

Neu!!: Quasiordnung und Kategorientheorie · Mehr sehen »

Kleenesche und positive Hülle

Die kleenesche Hülle (auch endlicher Abschluss, Kleene-*-Abschluss, Verkettungshülle oder Sternhülle genannt) eines Alphabets \Sigma oder einer formalen Sprache L ist die Menge aller Wörter, die durch beliebige Konkatenation (Verknüpfung) von Symbolen des Alphabets \Sigma bzw.

Neu!!: Quasiordnung und Kleenesche und positive Hülle · Mehr sehen »

Komplement (Mengenlehre)

In der Mengentheorie und anderen Teilgebieten der Mathematik sind zwei verschiedene Komplemente definiert: Das relative Komplement und das absolute Komplement.

Neu!!: Quasiordnung und Komplement (Mengenlehre) · Mehr sehen »

Komplexe Zahl

natürlichen Zahlen \N gehören. Die komplexen Zahlen stellen eine Erweiterung der reellen Zahlen dar.

Neu!!: Quasiordnung und Komplexe Zahl · Mehr sehen »

Lexikographische Ordnung

Die lexikographische Ordnung ist eine Methode, um aus einer linearen Ordnung für einfache Objekte, beispielsweise alphabetisch angeordnete Buchstaben, eine lineare Ordnung für zusammengesetzte Objekte, beispielsweise aus Buchstaben zusammengesetzte Wörter, zu erhalten.

Neu!!: Quasiordnung und Lexikographische Ordnung · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: Quasiordnung und Menge (Mathematik) · Mehr sehen »

Messabweichung

Die Messabweichung ist in der Messtechnik und Metrologie definiert als die Differenz zwischen einem Messwert und einem Referenzwert.

Neu!!: Quasiordnung und Messabweichung · Mehr sehen »

NaN

In der Informationstechnik steht NaN (englisch für „Not a Number“ – „Keine Zahl“) für einen numerischen Datentyp-Wert, der einem undefinierten oder nicht darstellbaren Wert entspricht, und kommt insbesondere bei Gleitkommazahlberechnungen vor.

Neu!!: Quasiordnung und NaN · Mehr sehen »

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Neu!!: Quasiordnung und Natürliche Zahl · Mehr sehen »

Neutrales Element

Ein neutrales Element (auch Einheitselement) ist ein spezielles Element einer algebraischen Struktur.

Neu!!: Quasiordnung und Neutrales Element · Mehr sehen »

Ordnungsrelation

Ordnungsrelationen sind in der Mathematik Verallgemeinerungen der „kleiner-gleich“-Beziehung.

Neu!!: Quasiordnung und Ordnungsrelation · Mehr sehen »

Partielle Äquivalenzrelation

Eine partielle Äquivalenzrelation (oft mit PER abgekürzt von, in älterer Literatur auch restricted equivalence relation) oder vereinfacht partielle Äquivalenz ist eine symmetrische und transitive binäre Relation.

Neu!!: Quasiordnung und Partielle Äquivalenzrelation · Mehr sehen »

Präferenzrelation

In der Mikroökonomik bezeichnet man als Präferenzrelation allgemein eine Rangfolge, in der zwei Güterbündel („Alternativen“) danach angeordnet sind, wie sie ein Marktteilnehmer oder eine Gruppe von Marktteilnehmern einander vorzieht.

Neu!!: Quasiordnung und Präferenzrelation · Mehr sehen »

Rationale Zahl

natürlichen Zahlen (ℕ) gehören. Eine rationale Zahl ist eine reelle Zahl, die als Verhältnis zweier ganzer Zahlen dargestellt werden kann.

Neu!!: Quasiordnung und Rationale Zahl · Mehr sehen »

Reelle Zahl

natürlichen Zahlen (ℕ) gehören Die reellen Zahlen bilden einen in der Mathematik bedeutenden Zahlenbereich.

Neu!!: Quasiordnung und Reelle Zahl · Mehr sehen »

Reflexive Relation

gerichtete Graphen dargestellt Die Reflexivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn x R x für alle Elemente x der Menge gilt, also jedes Element in Relation zu sich selbst steht.

Neu!!: Quasiordnung und Reflexive Relation · Mehr sehen »

Relation (Mathematik)

Eine Relation („Beziehung“, „Verhältnis“) ist allgemein eine Beziehung, die zwischen Dingen bestehen kann.

Neu!!: Quasiordnung und Relation (Mathematik) · Mehr sehen »

Schlüssel (Datenbank)

Ein Schlüssel dient in einer relationalen Datenbank dazu, die Tupel (Datensätze, „Zeilen“) einer Relation (Tabelle) eindeutig zu identifizieren, sie zu nummern.

Neu!!: Quasiordnung und Schlüssel (Datenbank) · Mehr sehen »

Sortierverfahren

Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.

Neu!!: Quasiordnung und Sortierverfahren · Mehr sehen »

Stabilität (Sortierverfahren)

Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.

Neu!!: Quasiordnung und Stabilität (Sortierverfahren) · Mehr sehen »

Strenge schwache Ordnung

Eine strenge schwache Ordnung ist eine Ordnungsrelation, die mehrere gleichartige Objekte erlaubt, sonst aber eine eindeutige Reihenfolge definiert.

Neu!!: Quasiordnung und Strenge schwache Ordnung · Mehr sehen »

Symbolsequenz

Symbolsequenzen werden in der Disziplin der symbolischen Dynamik mit Methoden der Formalen Sprachen (Grammatiktheorie, Automatentheorie, Komplexitätstheorie) und der Theorie Stochastischer Prozesse untersucht.

Neu!!: Quasiordnung und Symbolsequenz · Mehr sehen »

Tabellenkalkulation

Einfache Tabellenkalkulation mit OpenOffice.org Eine Tabellenkalkulation ist eine Software für die interaktive Eingabe und Verarbeitung von numerischen und alphanumerischen Daten in Form einer Tabelle.

Neu!!: Quasiordnung und Tabellenkalkulation · Mehr sehen »

Teilbarkeit

Teilbarkeit ist eine mathematische Beziehung zwischen zwei ganzen Zahlen.

Neu!!: Quasiordnung und Teilbarkeit · Mehr sehen »

Transitive Hülle (Relation)

Die transitive Hülle bzw.

Neu!!: Quasiordnung und Transitive Hülle (Relation) · Mehr sehen »

Transitive Relation

gerichtete Graphen dargestellt Eine transitive Relation ist in der Mathematik eine zweistellige Relation R auf einer Menge, die die Eigenschaft hat, dass für drei Elemente x, y, z dieser Menge aus x R y und y R z stets x R z folgt.

Neu!!: Quasiordnung und Transitive Relation · Mehr sehen »

Umlaut

Als Umlaut wird in der Sprachwissenschaft eine besondere Weise des Lautwandels von Vokalen bezeichnet,Vgl.

Neu!!: Quasiordnung und Umlaut · Mehr sehen »

Unicode

Logo von Unicode Der Unicode-Standard (Aussprachen: amerikanisches Englisch, britisches Englisch; dt.) legt fest, wie Schrift elektronisch gespeichert wird, z. B.

Neu!!: Quasiordnung und Unicode · Mehr sehen »

Weg (Graphentheorie)

Ein Graph, der einen Weg mit den Knoten B, C, F sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F enthält In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet.

Neu!!: Quasiordnung und Weg (Graphentheorie) · Mehr sehen »

Wohldefiniertheit

Wohldefiniertheit bezeichnet in der Mathematik und Informatik die Eigenschaft eines Objekts, eindeutig definiert zu sein.

Neu!!: Quasiordnung und Wohldefiniertheit · Mehr sehen »

Wort (theoretische Informatik)

In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen eines Alphabets.

Neu!!: Quasiordnung und Wort (theoretische Informatik) · Mehr sehen »

Zyklus (Graphentheorie)

Zyklischer Graph mit Kreis (b,c,d,e,b) Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind.

Neu!!: Quasiordnung und Zyklus (Graphentheorie) · Mehr sehen »

Leitet hier um:

Partielle Quasiordnung, Präordnung, Totale Quasiordnung.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »