lexicographic order

Also found in: Wikipedia

0.02 sec.

lexicographic order [¦lek·sə·kō¦graf·ik ′ȯr·dər]

(mathematics)

Given setsAandBwith a common ordering <, one defines an ordering between all sequences (finite or infinite) of elements ofAand of elements ofBby (a₁,a₂,…) < (b₁,b₂,…) if eithera_i=b_ifor everyi, ora_n<b_n, wherenis the first place in which they differ; this is the way words are ordered in a dictionary.

How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Email
Feedback

? Mentioned in

lexicographic sort
row order

Encyclopedia browser

? Full browser

lexer
LexiBot
lexical analyser
lexical analysis
lexical scope
lexical scoping
lexicographer
lexicographic order
lexicographic sort
Lexicography
Lexington
Lexington and Concord, Battles
Lexington and Concord, battles of
lexiphage
LexisNexis

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup \| Partner with us

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.