About: Lexicographic order     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLexicographic_order&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In mathematics, the lexicographic or lexicographical order (also known as lexical order, or dictionary order) is a generalization of the alphabetical order of the dictionaries to sequences of ordered symbols or, more generally, of elements of a totally ordered set. There are several variants and generalizations of the lexicographical ordering. One variant applies to sequences of different lengths by comparing the lengths of the sequences before considering their elements.

AttributesValues
rdfs:label
  • ترتيب معجماتي (ar)
  • Ordre lexicogràfic (ca)
  • Lexikografické uspořádání (cs)
  • Lexikographische Ordnung (de)
  • Leksikografia ordo (eo)
  • Orden lexicográfico (es)
  • Urutan leksikografik (in)
  • Ordre lexicographique (fr)
  • Lexicographic order (en)
  • Ordine lessicografico (it)
  • 사전식 순서 (ko)
  • 辞書式順序 (ja)
  • Porządek leksykograficzny (pl)
  • Ordem lexicográfica (pt)
  • Lexikografisk ordning (sv)
  • Лексикографический порядок (ru)
  • 字典序 (zh)
  • Лексикографічний порядок (uk)
rdfs:comment
  • En matemàtiques, l'ordre lexicogràfic (també conegut com a ordre alfabètic o producte lexicogràfic) és una generalització de l'ordre alfabètic que s'aplica a les paraules quan s'analitzen cadascuna de les seves lletres. (ca)
  • Lexikografické uspořádání neboli slovníkové řazení je matematický pojem z oboru teorie uspořádání, který formalizuje vlastnosti uspořádání „podle abecedy“ pro potřeby práce s uspořádanými množinami. (cs)
  • الترتيب المُعجَماتي، في الرياضيات، هو تعميم لطريقة ترتيب الكلمات أبجديّاً بناءً على الترتيب الأبجدي للحروف المكوِّنة لها. يتمثّل هذا التعميم أساساً في تحديد ترتيب كلّي على سلسلة (يُدعى غالباً «كلمات» في علم الحاسوب) عناصر مجموعة مُرتّبة كلّيّاً، تُدعى غالباً أبجديّة. (ar)
  • La leksikografian ordon oni ne konfuzu kun alfabeta ordo, kiu koncernas nur malgrandan aron da literoj, dum laleksikografia ordo koncernas diverslongajn vortojn, da kiuj povas esti tre multe, miloj aŭ milionoj. Leksikografia ordo estas uzata en vortaroj, enciklopedioj, diversaj datumbazoj (listoj da klientoj aŭ varoj ktp). Detaloj de la ordodifino varias laŭ la lingvoj kaj aplikoj. (eo)
  • En matemáticas, o más particularmente en Teoría del orden, el orden lexicográfico es una relación de orden definida sobre el producto cartesiano de conjuntos ordenados. Es conocido principalmente por su aplicación a cadenas de caracteres, por ejemplo en diccionarios o en la guía telefónica. (es)
  • En mathématiques, un ordre lexicographique est un ordre que l'on définit sur les suites finies d'éléments d'un ensemble ordonné (ou, de façon équivalente, les mots construits sur un ensemble ordonné). Sa définition est une généralisation de l'ordre du dictionnaire : l'ensemble ordonné est l'alphabet, les mots sont bien des suites finies de lettres de l'alphabet. La principale propriété de l'ordre lexicographique est de conserver la totalité de l'ordre initial. On peut définir de façon analogue un ordre lexicographique sur des produits cartésiens d'ensembles ordonnés, dont les éléments sont donc des n-uplets, c’est-à-dire, si l'on veut, des suites finies de longueur fixée. (fr)
  • Dalam matematika, urutan leksikografik, (biasa dikenal sebagai urutan leksikal atau urutan alfabet, adalah bentuk umum dari kata yang berdasarkan pada pengurutan huruf depan. * l * * s (in)
  • L'ordine lessicografico è un criterio di ordinamento di stringhe costituite da una sequenza di simboli per cui è già presente un ordine interno. La regola di ordinamento corrisponde a quella utilizzata nei dizionari, da cui deriva il nome, anche se è estesa ad un qualunque insieme di simboli. (it)
  • 数学における辞書式順序(じしょしきじゅんじょ、英: lexicographical order. lexicographic-, dictionary-)とはいくつかの順序集合の直積集合上に順序を定める方法の一つである。順序集合 A と B が与えられた際の直積集合 A × B 上の辞書式順序は として定められる。辞書式順序という名前は、この順序の定め方が辞書における項目の並べ方を一般化したものと見なせることに由来する。つまり、単語(文字の並び)a1a2...ak が別の単語 b1b2...bk の前に現れるのは ai が bi と異なるような最初の i について、文字の順番の中で ai が bi より前に現れる場合である。このとき2つの単語は同じ長さ(文字数)であるものと仮定されているが、実際の辞書では普通短い単語の方を後ろにどんな文字よりも先の順番にある空白を付け加えることで単語の長さが揃っているものとして考える、という操作が行われる。 (ja)
  • 순서론에서 사전식 순서(辭典式順序, 영어: lexicographical order)는 여러 개의 부분 순서 집합들의 곱집합 위에 존재하는 부분순서이다. 사전에 쓰이는 가나다순이나 알파벳순의 정렬 방법은 사전식 순서의 예이다. 순서론, 전산학 등의 분야에서 사용된다. (ko)
  • Porządek leksykograficzny – porządek w zbiorze ciągów pewnego zbioru indukowany przez porządek w zbiorze może być zbiorem liczb całkowitych, zbiorem symboli pewnego alfabetu, lub jakimkolwiek innym zbiorem, którego elementy potrafimy porównywać. (pl)
  • Lexikografisk ordningsföljd är ett sätt att ordna mängder inom matematiken. Ett exempel på en lexikografiskt ordnad mängd är alfabetiskt ordnade uppslagsord i ett uppslagsverk. Metoden att ordna mängder i lexikografisk ordning beskrevs matematiskt av och år 1905 oberoende av varandra . Den lexikografiskt ordnade mängden tas fram genom att definiera en på produktmängden av två partiellt ordnade mängder. Observera att konstruktionen nedan definierar en total ordning i de fall och både är totala ordningar. (sv)
  • Лексикографический порядок — отношение линейного порядка на множестве слов над некоторым упорядоченным алфавитом . Своё название лексикографический порядок получил по аналогии с сортировкой по алфавиту в словаре. (ru)
  • 字典序是指按照单词出现在字典的顺序进行排序的方法。 (zh)
  • 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. Das namengebende Beispiel ist die Anordnung der Wörter in einem Lexikon: Sie werden zunächst nach ihren Anfangsbuchstaben sortiert, dann die Wörter mit gleichen Anfangsbuchstaben nach dem jeweils zweiten Buchstaben usw. Ist ein Wort ganz in einem anderen als Anfangsteil enthalten (wie beispielsweise „Tal“ in „Talent“), so wird das kürzere Wort zuerst aufgeführt. (de)
  • In mathematics, the lexicographic or lexicographical order (also known as lexical order, or dictionary order) is a generalization of the alphabetical order of the dictionaries to sequences of ordered symbols or, more generally, of elements of a totally ordered set. There are several variants and generalizations of the lexicographical ordering. One variant applies to sequences of different lengths by comparing the lengths of the sequences before considering their elements. (en)
  • Em matemática, uma ordem lexicográfica, também conhecida como ordem do dicionário ou ordem alfabética, é uma estrutura de ordem natural do produto cartesiano de dois conjuntos ordenados. Dados dois conjuntos parcialmente ordenados A e B, a ordem lexicográfica sobre o produto cartesiano A x B é definida como (a,b) ≤ (a′,b′) se e somente se a < a′ (ou a = a) e b ≤ b′. O resultado é uma ordem parcial. Se A e B são totalmente ordenados, então o resultado é uma ordem total também. (pt)
  • Лексикографічний порядок — відношення лінійного порядку на множині кортежів ; — упорядкований алфавіт. Свою назву лексикографічний порядок отримав по аналогії з сортуванням по алфавіту в словнику. Нехай у списку букв алфавіту порядок букв фіксований, тобто завжди один і той самий. Тоді цей список визначає повне впорядкування букв, які назвемо відношення передування і позначимо . На основі відношення передування букв — будуємо відношення передування слів, визначене наступним чином:Нехай дано слова та , тоді , якщо виконується перший або другий пункт. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Orderings;_6_choose_3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Orderings;_permutations_5-cycle.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software