Mathematical Linguistics introduces the mathematical foundations of linguistics to computer scientists, engineers, and mathematicians interested in natural language processing. The book presents linguistics as a cumulative body of knowledge from the ground up: no prior knowledge of linguistics is assumed. As the first textbook of its kind, this book is useful for those in information science and in natural language technologies.

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 first-order 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 lambda-abstraction and generalized quantifiers. Chapters on automata theory and formal languages contain a discussion of languages between context-free and context-sensitive 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 upper-level undergraduate students and graduate students in theoretical linguistics, computer-science students with interests in computational linguistics, logic programming and artificial intelligence, mathematicians and logicians with interests in linguistics and the semantics of natural language.

Table of contents

Covers all areas, including operations on languages, context-sensitive languages, automata, decidability, syntax analysis, derivation languages, and more. Numerous worked examples, problem exercises, and elegant mathematical proofs. 1983 edition.

Mathematical Linguistics introduces the mathematical foundations of linguistics to computer scientists, engineers, and mathematicians interested in natural language processing. The book presents linguistics as a cumulative body of knowledge from the ground up: no prior knowledge of linguistics is assumed. As the first textbook of its kind, this book is useful for those in information science and in natural language technologies.

Introducing some of the foundational concepts, principles and techniques in the formal semantics of natural language, Elements of Formal Semantics outlines the mathematical principles that underlie linguistic meaning. Making use of a wide range of concrete English examples, the book presents the most useful tools and concepts of formal semantics in an accessible style and includes a variety of practical exercises so that readers can learn to utilise these tools effectively. For readers with an elementary background in set theory and linguistics or with an interest in mathematical modelling, this fascinating study is an ideal introduction to natural language semantics. Designed as a quick yet thorough introduction to one of the most vibrant areas of research in modern linguistics today this volume reveals the beauty and elegance of the mathematical study of meaning.

A new and unique way of understanding the translation of concepts and natural language into mathematical expressions Transforming a body of text into corresponding mathematical expressions and models is traditionally viewed and taught as a mathematical problem; it is also a task that most find difficult. The Language of Mathematics: Utilizing Math in Practice reveals a new way to view this process—not as a mathematical problem, but as a translation, or language, problem. By presenting the language of mathematics explicitly and systematically, this book helps readers to learn mathematics¿and improve their ability to apply mathematics more efficiently and effectively to practical problems in their own work. Using parts of speech to identify variables and functions in a mathematical model is a new approach, as is the insight that examining aspects of grammar is highly useful when formulating a corresponding mathematical model. This book identifies the basic elements of the language of mathematics, such as values, variables, and functions, while presenting the grammatical rules for combining them into expressions and other structures. The author describes and defines different notational forms for expressions, and also identifies the relationships between parts of speech and other grammatical elements in English and components of expressions in the language of mathematics. Extensive examples are used throughout that cover a wide range of real-world problems and feature diagrams and tables to facilitate understanding. The Language of Mathematics is a thought-provoking book of interest for readers who would like to learn more about the linguistic nature and aspects of mathematical notation. The book also serves as a valuable supplement for engineers, technicians, managers, and consultants who would like to improve their ability to apply mathematics effectively, systematically, and efficiently to practical problems.