|
Search over 100 encyclopedias and dictionaries: |
Research categories | Follow us on Twitter |
Research categories
View all topics in the newsView all reference sources at Encyclopedia.com |
|||
lattice
lattice An algebraic structure, such as a Boolean algebra, in which there are two dyadic operations that are both commutative and associative and satisfy the absorption and idempotent laws. The two dyadic operators, denoted by ∧ and ∨, are called the meet and the join respectively.
An alternative but equivalent view of a lattice is as a set L on which there is a partial ordering defined. Further, every pair of elements has both a greatest lower bound and a least upper bound. The least upper bound of {x,y} can be denoted by x ∨ y and is referred to as the join of x and y. The greatest lower bound can be denoted by x ∧ y and is called the meet of x and y. It can then be shown that these operations satisfy the properties mentioned in the earlier definition, since a partial ordering ← can be introduced by defining a ← b iff a ∨ b = a Lattices in the form of Boolean algebras play a very important role in much of the theory and mathematical ideas underlying computer science. Lattices are also basic to much of the approximation theory underlying the ideas of denotational semantics. |
|
|
Cite this article
JOHN DAINTITH. "lattice." A Dictionary of Computing. 2004. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. JOHN DAINTITH. "lattice." A Dictionary of Computing. 2004. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O11-lattice.html JOHN DAINTITH. "lattice." A Dictionary of Computing. 2004. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-lattice.html |
|
lattice
lat·tice
/ ˈlatis/
•
n.
a structure consisting of strips of wood or metal crossed and fastened together with square or diamond-shaped spaces left between, used typically as a screen or fence or as a support for climbing plants.
∎
an interlaced structure or pattern resembling this:
the lattice of branches above her.
∎
Physics
a regular repeated three-dimensional arrangement of atoms, ions, or molecules in a metal or other crystalline solid.
lattice |
|
|
Cite this article
"lattice." The Oxford Pocket Dictionary of Current English. 2009. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. "lattice." The Oxford Pocket Dictionary of Current English. 2009. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O999-lattice.html "lattice." The Oxford Pocket Dictionary of Current English. 2009. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O999-lattice.html |
|
lattice
lattice.
1. A came. 2. System of small, light bars crossing each other at intervals, often made of laths, or light slips of wood forming regular square- or lozenge-shaped openings. Lattices formed of square-sectioned wood arranged in square, rectangular, and diagonal patterns were a common feature of C18 and C19 Chinoiserie. 3. Undivided part of a C18 theatre auditorium between the boxes and the pit. |
|
|
Cite this article
JAMES STEVENS CURL. "lattice." A Dictionary of Architecture and Landscape Architecture. 2000. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. JAMES STEVENS CURL. "lattice." A Dictionary of Architecture and Landscape Architecture. 2000. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O1-lattice.html JAMES STEVENS CURL. "lattice." A Dictionary of Architecture and Landscape Architecture. 2000. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O1-lattice.html |
|
lattice
lattice A regular, three-dimensional framework which indicates the ordered arrangement of atoms in crystals. The smallest complete lattice is known as the ‘unit cell’ and it may be repeated many times to form a complete crystal. The shape of the unit cell varies according to the arrangement of the points of the lattice in space, i.e. a ‘space lattice’.
|
|
|
Cite this article
AILSA ALLABY and MICHAEL ALLABY. "lattice." A Dictionary of Earth Sciences. 1999. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. AILSA ALLABY and MICHAEL ALLABY. "lattice." A Dictionary of Earth Sciences. 1999. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O13-lattice.html AILSA ALLABY and MICHAEL ALLABY. "lattice." A Dictionary of Earth Sciences. 1999. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O13-lattice.html |
|
lattice
lattice XIV —OF. lattis, f. latte LATH (- Gmc.).
|
|
|
Cite this article
T. F. HOAD. "lattice." The Concise Oxford Dictionary of English Etymology. 1996. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. T. F. HOAD. "lattice." The Concise Oxford Dictionary of English Etymology. 1996. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O27-lattice.html T. F. HOAD. "lattice." The Concise Oxford Dictionary of English Etymology. 1996. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O27-lattice.html |
|
lattice
lattice •Attis, gratis, lattice
•malpractice, practice, practise
•Atlantis, mantis
•pastis
•Lettice, lettuce, Thetis
•apprentice, compos mentis, in loco parentis, prentice
•Alcestis, testis
•poetess • armistice
•appendicitis, arthritis, bronchitis, cellulitis, colitis, conjunctivitis, cystitis, dermatitis, encephalitis, gastroenteritis, gingivitis, hepatitis, laryngitis, lymphangitis, meningitis, nephritis, neuritis, osteoarthritis, pericarditis, peritonitis, pharyngitis, sinusitis, tonsillitis
•epiglottis, glottis
•solstice
•mortise, rigor mortis
•countess • viscountess
•myosotis, notice, Otis
•poultice • justice • giantess • clematis
•Curtis • interstice • Tethys
•Glenrothes • Travis
•Jarvis, parvis
•clevis, crevice, Nevis
•Elvis, pelvis
•Avis, Davies, mavis
•Leavis • Divis • novice • Clovis
•Jervis, service
•marquess, marquis
|
|
|
Cite this article
"lattice." Oxford Dictionary of Rhymes. 2007. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>. "lattice." Oxford Dictionary of Rhymes. 2007. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O233-lattice.html "lattice." Oxford Dictionary of Rhymes. 2007. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O233-lattice.html |
|
Search over 100 encyclopedias and dictionaries:
HighBeam™ Research, Inc. © Copyright 2012. All rights reserved.
The Encyclopedia.com advertising network includes:
