Elementary set theory accustoms the students to mathematical abstraction, includes the standard constructions of relations, functions, and orderings, and leads to a discussion of the various orders of infinity. The material on logic covers not only the standard statement logic and firstorder predicate logic but includes an introduction to formal systems, axiomatization, and model theory. The section on algebra is presented with an emphasis on lattices as well as Boolean and Heyting algebras. Background for recent research in natural language semantics includes sections on lambdaabstraction and generalized quantifiers. Chapters on automata theory and formal languages contain a discussion of languages between contextfree and contextsensitive and form the background for much current work in syntactic theory and computational linguistics. The many exercises not only reinforce basic skills but offer an entry to linguistic applications of mathematical concepts. For upperlevel undergraduate students and graduate students in theoretical linguistics, computerscience students with interests in computational linguistics, logic programming and artificial intelligence, mathematicians and logicians with interests in linguistics and the semantics of natural language.

Authors: Partee B.H., Meulen A.T., Wall R.E.  Pages: 688 Year: 1990 
Tags: linguistics mathematical wall meulen partee methods   Customers who bought this item also bought: 