Inheritance-based models of the lexicon

A rapid and remarkable development took place within computational linguistics in the years immediately following the introduction of unification-based models of language, in particular Lexical Functional Grammar (LFG) and Generalized Phrase Structure Grammar (GPSG), which employ feature structures to represent linguistic information. By the end of the 1980s a consensus had emerged, according to which the lexicon, which pairs word forms with feature structures, constitutes the main repository of information in a language. Furthermore, hierarchical structuring had come to be viewed as an essential aspect or perhaps even the most salient characteristic of the lexicon (cf. Briscoe et al. 1993). GPSG, as conceived in Gazdar & Pullum (1982) and even in Gazdar et al. (1985), still largely represents the older, dichotomous view of the lexicon. Here major aspects of linguistic structure were encoded in syntactic rules, many of which later came to be regarded as stating the possible complement structures of verbs, i.e. lexical information. Later developments in the treatment of subcategorization are only alluded to in a footnote (cf. Gazdar et al. 1985: 107). While the question “How is a classification imposed on the content of the lexicon by the system of features” is raised (p. 13), the answer of GPSG does not explicitly model the hierarchical inheritance relations inherent in lexical classifications. Rather, these relations are captured in logical feature co-occurrence restrictions (FCRs) and feature specification defaults (FSDs), the latter of which, prophetically, are nonmonotonic. From the start the lexicalist orientation was prominent in LFG (cf. Bresnan 1982, therein Kaplan & Bresnan 1982) and reached a peak in the radical lexicalism of Karttunen (1986), which uses the framework of categorial grammar to shift the entirety of linguistic description to the lexicon. The move toward the lexicalist view was independent of hierarchical modelling, which emerged in other work. In particular, Flickinger (1987) pioneered the explicit description of relations between English verb classes in terms of inheritance hierarchies. On a separate front,

[1]  Dale Gerdemann,et al.  The Correct and Efficient Implementation of Appropriateness Specifications for Typed Feature Structures , 1994, COLING.

[2]  John A. Carroll,et al.  Multiple Default Inheritance in a Unification-Based Lexicon , 1991, ACL.

[3]  David S. Touretzky,et al.  The Mathematics of Inheritance Systems , 1984 .

[4]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[5]  Bernhard Ganter,et al.  Applied lattice theory: formal concept and analysis , 1997 .

[6]  Ted Briscoe,et al.  Inheritance, Defaults and the Lexicon: Inheritance, Defaults and the Lexicon , 1994 .

[7]  James Kilbury,et al.  German noun inflection revisited , 2001, Journal of Linguistics.

[8]  R. Osswald,et al.  A Logical Approach to Data-Driven Classification , 2003, KI.

[9]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[10]  Mark E Stickel Research on Interactive Acquisition and Use of Knowledge. , 1983 .

[11]  Ivan A. Sag,et al.  Syntactic Theory: A Formal Introduction , 1999, Computational Linguistics.

[12]  Gerald Gazdar,et al.  DATR: A Language for Lexical Knowledge Representation , 1996, CL.

[13]  Ann Copestake,et al.  Implementing typed feature structure grammars , 2001, CSLI lecture notes series.

[14]  Gerald Penn,et al.  The Algebraic Structure of Attributed Type Signatures , 2000 .

[15]  Gosse Bouma Defaults in Unification Grammar , 1990, ACL.

[16]  Harold L. Somers,et al.  Linguistic Theory and Computer Applications , 1987 .

[17]  Gerd Stumme,et al.  Attribute Exploration with Background Implications and Exceptions , 1996 .

[18]  W. Petersen,et al.  PROOF 1 What feature co-occurrence restrictions have to do with type signatures , 2005 .

[19]  Fernando Pereira,et al.  The Formalism and Implementation of PATR-II , 1983 .

[20]  Dale Gerdemann,et al.  Typed Feature Structures for Expressing and Computationally Implementing Feature Cooccurence Restrictions , 1993 .

[21]  Hans-Ulrich Krieger,et al.  Feature-based inheritance networks for computational lexicons , 1994 .

[22]  Dieter Wunderlich,et al.  German noun plural reconsidered , 1999, Behavioral and Brain Sciences.

[23]  Patrick Lincoln,et al.  Efficient implementation of lattice operations , 1989, TOPL.

[24]  F. James Rohlf Data Analysis and Information Systems: Statistical and Conceptual Approaches, edited by H.-H. Bock and W. Polasek , 1999 .

[25]  Ingrid Renz,et al.  DATR As A Lexical Component For PATR , 1991, EACL.

[26]  Alex Lascarides,et al.  Default Representation in Constraint-based Frameworks , 1999, Comput. Linguistics.

[27]  Petra Barg Automatischer Erwerb von linguistischem Wissen : ein Ansatz zur Inferenz von DATR-Theorien , 1996 .

[28]  Marc Light Corpus Processing for Lexical Acquisition, edited by Branimir Boguraev and James Pustejovsky , 1998, J. Log. Lang. Inf..

[29]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[30]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[31]  Geoffrey K. Pullum,et al.  Generalized phrase structure grammar : a theoretical synopsis , 1982 .

[32]  Michael A. Covington,et al.  Natural Language Processing for Prolog Programmers , 1993 .

[33]  M. Moens Natural language analysis , 1998 .

[34]  Michael Dorna,et al.  CUF - A Formalism for Linguistic Knowledge Representation , 1993 .

[35]  Ronald M. Kaplan,et al.  Lexical Functional Grammar A Formal System for Grammatical Representation , 2004 .

[36]  Stuart M. Shieber,et al.  Prolog and Natural-Language Analysis , 1987 .

[37]  G. Grätzer General Lattice Theory , 1978 .

[38]  Dafydd Gibbon,et al.  Lexicon Development for Speech and Language Processing , 2000 .

[39]  Gerald Gazdar,et al.  German noun inflection , 1999 .

[40]  John A. Carroll,et al.  A Practical Approach to Multiple Default Inheritance for Unification-Based Lexicons , 1992, CL.

[41]  C. Sporleder Discovering Lexical Generalisations. A Supervised Machine Learning Approach to Inheritance Hierarchy Construction , 2004 .

[42]  M. Baltin,et al.  The Mental representation of grammatical relations , 1985 .

[43]  Rainer Osswald,et al.  Induction of Classifications from Linguistic Data , 2002 .

[44]  Ted Briscoe,et al.  Lexical rules in constraint based grammars , 1999, CL.

[45]  N. Curteanu Book Reviews: Lecture on Contemporary Syntactic Theories: An Introduction to Unification-Based Approaches to Grammar , 1987, CL.

[46]  D. Flickinger Lexical rules in the hierarchical lexicon , 1989 .