Logical Aspects of Computational Linguistics

This book constitutes the refereed proceedings of the 4th International Conference on Logical Aspects of Computational Linguistics, LACL 2001, held in Le Croisic, France, in June 2001.The 16 revised full papers presented together with two invited papers were carefully reviewed and selected for presentation. Among the topics covered are categorical grammars, dependency grammars, formal language theory, grammatical inference, hyperintensional semantics, minimalism, type-logical semantics, language learning, and natural language processing.

Inhalt

Invited Talks.- Structural Equations in Language Learning.- On the Distinction between Model-Theoretic and Generative-Enumerative Syntactic Frameworks.- Contributed Papers.- A Formal Definition of Bottom-Up Embedded Push-Down Automata and Their Tabulation Technique.- An Algebraic Approach to French Sentence Structure.- Deductive Parsing of Visual Languages.- Lambek Grammars Based on Pregroups.- An Algebraic Analysis of Clitic Pronouns in Italian.- Consistent Identification in the Limit of Any of the Classes k-Valued Is NP-hard.- Polarized Non-projective Dependency Grammars.- On Mixing Deduction and Substitution in Lambek Categorial Grammars.- A Framework for the Hyperintensional Semantics of Natural Language with Two Implementations.- A Characterization of Minimalist Languages.- of Speech Tagging from a Logical Point of View.- Transforming Linear Context-Free Rewriting Systems into Minimalist Grammars.- Recognizing Head Movement.- Combinators for Paraconsistent Attitudes.- Combining Syntax and Pragmatic Knowledge for the Understanding of Spontaneous Spoken Sentences.- Atomicity of Some Categorially Polyvalent Modifiers.