relation+transitive

См. также в других словарях:

• Relation transitive — ● Relation transitive relation binaire qui, si elle est vérifiée pour les éléments a et b, ainsi que pour b et c, l est aussi pour a et c …   Encyclopédie Universelle

• Relation transitive — Transitivité (mathématiques) En mathématiques, la transitivité est une propriété éventuelle d une relation binaire. Une relation binaire définie sur un ensemble E est transitive quand à chaque fois que l on a trois éléments x, y et z de E tels… …   Wikipédia en Français

• RELATION — Le concept de relation apparaît comme l’un des concepts fondamentaux du discours rationnel. Il semble lié à la pratique de l’analyse, qui constitue elle même l’un des aspects essentiels de la démarche discursive. L’analyse décompose les unités… …   Encyclopédie Universelle

• Transitive reduction — In mathematics, the transitive reduction of a binary relation R on a set X is a minimal relation R on X such that the transitive closure of R is the same as the transitive closure of R . If the transitive closure of R is antisymmetric and finite …   Wikipedia

• transitive — ● transitif, transitive adjectif (bas latin transitivus, du latin classique transitum, de transire, aller au delà) Se dit d un verbe qui est construit avec un complément d objet direct (transitif direct : « il mange une pomme ») ou un complément… …   Encyclopédie Universelle

• Relation antisymétrique — Relation binaire Une relation binaire est un concept mathématique qui systématise des notions comme « ... est supérieur ou égal à ... » en arithmétique, ou « ... est élément de l’ensemble ... » en théorie des ensembles. C’est… …   Wikipédia en Français

• Relation d'equivalence — Relation d équivalence La notion de relation d équivalence sur un ensemble permet de mettre en relation des éléments qui sont similaires par une certaine propriété. On pourra ainsi regrouper ces éléments par « paquets » d éléments qui… …   Wikipédia en Français

• Relation algebra — is different from relational algebra, a framework developed by Edgar Codd in 1970 for relational databases. In mathematics, a relation algebra is a residuated Boolean algebra supporting an involutary unary operation called converse. The… …   Wikipedia

• transitive — [tran′sə tiv, tran′zətiv] adj. [LL transitivus < L transitus: see TRANSIT] 1. Rare of, showing, or characterized by transition; transitional 2. Gram. expressing an action thought of as passing over to and having an effect on some person or… …   English World dictionary

• Relation reflexive — Relation réflexive En théorie des ensembles, une relation binaire peut avoir, entre autres deux propriétés, la réflexivité et l irréflexivité. Une relation réflexive R de l ensemble X est une relation pour laquelle pour tout a de X, a est R relié …   Wikipédia en Français

• Relation de préordre — ● Relation de préordre relation binaire réflexive et transitive …   Encyclopédie Universelle