Lecture_4_2 - Ling 726: Mathematical Linguistics, Algebra,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Ling 726: Mathematical Linguistics, Algebra, Section 2 V. Borschev and B. Partee, September 24, 2004 p. 1 Lecture 4. Algebra, continued Section 2: Lattices and Boolean algebras CONTENTS 1. Lattices. ...................................................................................................................................................... 1 1.0. Why lattices? . ...................................................................................................................................... 1 1.1. Posets. .................................................................................................................................................. 1 1.1.1. Upper and lower bounds. Duality. ................................................................................................ 1 1.1.2. Diagrams of posets. ...................................................................................................................... 2 1.2. Lattices and semilattices. ..................................................................................................................... 3 1.2.1. Lattices. ........................................................................................................................................ 3 1.2.2. Semilattices. .................................................................................................................................. 4 2. Boolean algebras. ....................................................................................................................................... 4 Homework 5. .................................................................................................................................................. 5 Reading: Chapter 11: 11.1 – 11.2 of PtMW, pp. 275-281; Chapter 12: 12.1 – 12.2 of PtMW, pp.295 –299. Supplementary material on Boolean algebra in xeroxed extract from: Partee (1979) Fundamentals of Mathematics for Linguists . Stamford, CT: Greylock Publishers. Reprinted by D.Reidel, Dordrecht. (III.D. Boolean algebras. 127-136.) Some aspects of what’s covered in both readings will make more sense after we have looked at logic, but if you know a little logic already you can probably make sense of it. When we look at logic, we’ll come back to this so that we can see how useful quotient algebras are for showing how propositional logic can be a Boolean algebra. 1. Lattices. 1.0. Why lattices? There is a special class of algebraic structures, called lattices , which are used widely in many fields, and it is useful to be familiar with their basic properties. Lattices can be defined as algebras and they will be our first example of a specific kind of algebra. In this lecture we will also consider Boolean algebras, which are a special case of lattices. We will just be introducing the basic structure of lattices and Boolean algebras with some examples; there are many directions one can go from here, both in algebraic studies and in applications. 1.1. Posets.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/22/2012 for the course LINGUIST 726 taught by Professor Partee during the Spring '07 term at UMass (Amherst).

Page1 / 6

Lecture_4_2 - Ling 726: Mathematical Linguistics, Algebra,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online