Mathematical methods in linguistics
The present book, whose parents are previous similar (but distinct) books of B. Partee and R. Wall, is a fundamental, multifunctional issue: a reference book for computational linguistics (CL) teachers and researchers, a basic textbook for CL students, and a general handbook (or guide) for anyone interested in the principles of the CL field. The book contains the fundamental current theories, from mathematics, logic, and computer science. The book contains 22 chapters, grouped in five parts (A to E), with some important appendices to parts A, B, and E, with exercises at the end of each chapter and part, with a rich bibliography and a complex index. Part A is devoted to set theory (Chapters 1-4), including four appendices on the set-theoretic construction of number systems. Part B is the largest (and really substantial) one: logic and formal systems. The four chapters enclose: Chapter 5: Basic concepts of logic and formal systems; Chapter 6: Statement logic (including natural deduction, Beth tableaux); Chapter 7: Predicate logic (including elements of proof theory); Chapter 8: Formal systems, axiomatization, and model theory (Kleene's three-valued logic is introduced in Appendix B-2). Part C is devoted to algebra. Chapter 9: Basic concepts; Chapter 10: Operational structures (groups, semigroups, monoids, and morphisms); Chapter 11: Lattices (filters, ideals, special lattices); Chapter 12: Boolean and Hayting algebras (including Kripke semantics). Part D investigated English as a formal language. Chapter 13: Basic concepts (on the model-theoretic semantics of natural language meaning); Chapter 14: Generalized quantifiers; Chapter 15: Intensionality. Part E examines the basic concepts and properties in computer science, related to (formal) languages, grammars, and automata. Chapter 16: Basic concepts (Chomsky hierarchy); Chapter 17: Finite automata, regular languages, and type-3 grammars; Chapter 18: Pushdown automata, context- free grammars and languages; Chapter 19: Turing machines, r.e. languages, and type-O grammars; Chapter 20: Linear bounded automata, context- sensitive languages, and type-1 grammars; Chapter 21: Languages between context-free and context-sensitive (indexed, tree-adjoining, head, and categorial grammars); Two appendices comprise the Chomsky hierarchy and semantic automata. The solutions to selected exercises end this book which can be labelled as a guide into the necessary formal universe of the present CL.
- Linguistic analysis of 0-1 matrices using monotone systems
- Algebraic translations, correctness and algebraic compiler construction
- TAL recognition in O(M(n^2)) time
- Capacity, complexity, construction
- Mathematical foundations of speech and language processing.
- A first-order axiomatization of the theory of finite trees
- On the 3D visualisation of logical relations
- The classical Aristotelian hexagon versus the modern duality hexagon
- Mathematical linguistics
- Precedence-inclusion patterns and relational learning
- Computer linguistics and language technology. An introduction
- Mathematical foundations of linguistics
- The inverse lambda calculus algorithm for typed first order logic lambda calculus and its application to translating English to FOL
- The grammar of mammalian brain capacity
- Mathematical and computational linguistics
- Good types are useful for learning
- The theory of configurations in algebraic linguistics
- The mathematics of language
- On Meta-Knowledge and Truth
- scientific article; zbMATH DE number 3903986 (Why is no real title available?)
- scientific article; zbMATH DE number 49929 (Why is no real title available?)
- From compositional to systematic semantics
- On the mathematical foundations of \textit{Syntactic structures}
- Mathematical structures in language
- Is universal computation a myth?
- Algebraic foundations for the semantic treatment of inquisitive content
- LINGUISTIC GEOMETRY: METHODOLOGY AND TECHNIQUES
- scientific article; zbMATH DE number 1406024 (Why is no real title available?)
- Remarks on compositionality
- A vector logic for extensional formal semantics
- An overview of compositional translations
- Knowledge transfer, templates, and the spillovers
This page was built for publication: Mathematical methods in linguistics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1188921)