Mathematical methods in linguistics

Content: Preface. Part A. Set Theory. 1. Basic Concepts of Set  Theory. 2. Relations and Functions. 3. Properties of  Relations. 4. Infinities. Appendix A1. Part B. Logic and  Formal Systems. 5. Basic Concepts of Logic. 6.Statement  Logic. 7. Predicate Logic. 8. Formal Systems,  Axiomatization, and Model Theory. Appendix B1. Appendix BII.  Part C. Algebra. 9. Basic Concepts of Algebra. 10.  Operational Structures. 11. Lattices. 12. Boolean and  Heyting Algebras. Part D. English as a Formal Language.  13. Basic Concepts of Formal Languages. 14. Generalized  Quantifiers. 15. Intensionality. Part E. Languages,  Grammars, and Automata. 16. Basic Concepts of Languages,  Grammars, and Automata. 17. Finite Automata, Regular Languages  and Type 3 Grammars. 18. Pushdown Automata, Context-Free  Grammars and Languages. 19. Turing Machines, Recursively  Enumberable Languages, and Type 0 Grammars. 20. Linear Bounded  Automata, Context-Sensitive Languages and Type 1 Grammars. 21.  Languages Between Context-Free and Context-Sensitive. 22.  Transformational Grammars. Appendix EI. Appendix EII.  Review Problems. Index.