请输入您要查询的单词:

 

单词 lexicographic order
释义

lexicographic order

English

Alternative forms

  • lexicographical order

Noun

lexicographic order (plural lexicographic orders)

  1. (mathematics) Formally, given two partially ordered sets A and B, the order ≤ on the Cartesian product A × B such that (a,b) ≤ (a′,b′) if and only if a < a′ or (a = a′ and b ≤ b′).
  2. (mathematics) Given sets (A1, A2, ..., An) and their total orderings (<1, <2, ..., <n), the order <d of A1 × A2 × ... × An such that (a1, a2, ..., an) <d (b1,b2, ..., bn) iff (∃m > 0) (∀ i < m) (ai = bi ) and (am <m bm )

Usage notes

More generally, one can define the lexicographic order (a) on the Cartesian product of n ordered sets, (b) on the Cartesian product of a countably infinite family of ordered sets, and (c) on the union of such sets.

随便看

 

国际大辞典收录了7408809条英语、德语、日语等多语种在线翻译词条,基本涵盖了全部常用单词及词组的翻译及用法,是外语学习的有利工具。

 

Copyright © 2004-2023 idict.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/8/6 10:30:27