The mathematics of language - Kracht, Marcus (Mouton de Gruyter, 2003)
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002
Includes bibliographical references (pages 555-572) and index
""1 Fundamental Structures""; ""1 Algebras and Structures""; ""2 Semigroups and Strings""; ""3 Fundamentals of Linguistics""; ""4 Trees""; ""5 Rewriting Systems""; ""6 Grammar and Structure""; ""7 Turing machines""; ""2 Context Free Languages""; ""1 Regular Languages""; ""2 Normal Forms""; ""3 Recognition and Analysis""; ""4 Ambiguity, Transparency and Parsing Strategies""; ""5 Semilinear Languages""; ""6 Parikhâ€?s Theorem""; ""7 Are Natural Languages Context Free?""; ""3 Categorial Grammar and Formal Semantics""; ""1 Languages as Systems of Signs""; ""2 Propositional Logic""
""3 Basics of Î»-Calculus and Combinatory Logic""""4 The Syntactic Calculus of Categories""; ""5 The AB-Calculus""; ""6 The Lambek-Calculus""; ""7 Pentusâ€? Theorem""; ""8 Montague Semantics I""; ""4 Semantics""; ""1 The Nature of Semantical Representations""; ""2 Boolean Semantics""; ""3 Intensionality""; ""4 Binding and Quantification""; ""5 Algebraization""; ""6 Montague Semantics II""; ""7 Partiality and Discourse Dynamics""; ""5 PTIME Languages""; ""1 Mildly-Context Sensitive Languages""; ""2 Literal Movement Grammars""; ""3 Interpreted LMGs""; ""4 Discontinuity""
""5 Adjunction Grammars""""6 Index Grammars""; ""7 Compositionality and Constituent Structure""; ""8 de Saussure Grammars""; ""6 The Model Theory of Linguistic Structures""; ""1 Categories""; ""2 Axiomatic Classes I: Strings""; ""3 Categorization and Phonology""; ""4 Axiomatic Classes II: Exhaustively Ordered Trees""; ""5 Transformational Grammar""; ""6 GPSG and HPSG""; ""7 Formal Structures of GB""; ""Bibliography""; ""Index""