Incremental Processing and the Hierarchical Lexicon

Hierarchical lexicon structures are not only of great importance for the nonredundant representation of lexical information, they may also contribute to the efficiency of the actual processing of natural language. Two parsing techniques that render the parsing process efficient are presented. Windowing is a technique for incrementally accessing the hierarchical lexicon. Lexical preferencing implements preferences within the parsing process as a natural consequence of the hierarchical structure of the lexicon. Within a proof-theoretic approach to Categorial Grammar it is possible to implement these techniques in a formal and principled way. Special attention is paid to idiomatic expressions.

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

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

[3]  Yorick Wilks,et al.  Syntax, Preference, and Right Attachment , 1985, IJCAI.

[4]  Mark Steedman.  Tutorial overviewCategorial grammar , 1993 .

[5]  J. Lambek.  The Mathematics of Sentence Structure , 1958 .

[6]  Maurice Gross,et al.  Lexicon-Grammar and the Syntactic Analysis of French , 1984, ACL.

[7]  Werner Koller,et al.  Redensarten : linguistische Aspekte, Vorkommensanalysen, Sprachspiel , 1977 .

[8]  Mark Steedman,et al.  Combinatory grammars and parasitic gaps , 1987 .

[9]  Jerry R. Hobbs,et al.  Two Principles of Parse Preference , 1990, COLING.

[10]  Mark Aronoff,et al.  Word Formation in Generative Grammar , 1979 .

[11]  Ewan Klein,et al.  Categories, polymorphism and unification , 1987 .

[12]  Stuart M. Shieber,et al.  Sentence Disambiguation by a Shift-Reduce Parsing Technique , 1983, ACL.

[13]  Martin J. Pickering,et al.  Dependency and constituency in categorial grammar , 1992 .

[14]  W. Marslen-Wilson,et al.  The temporal structure of spoken language understanding , 1980, Cognition.

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

[16]  Erik-Jan van der Linden.  IDIOMS, NON‐LITERAL LANGUAGE AND KNOWLEDGE REPRESENTATION 1 , 1992, Comput. Intell..

[17]  Graeme Hirst,et al.  Resolving Lexical Ambiguity Computationally with Spreading Activation and Polaroid Words , 1988 .

[18]  Nicholas J. Haddock,et al.  Incremental Interpretation and Combinatory Categorial Grammar , 1987, IJCAI.

[19]  Mark Steedman,et al.  On not being led up the garden path : The use of context by the psychological syntax processor , 1985 .

[20]  Gregory Schraw,et al.  Preferences for idioms: Restrictions due to lexicalization and familiarity , 1988, Journal of Psycholinguistic Research.

[21]  Gregor Erbach.  Lexical Representation of Idioms , 1991, IWBS Report.

[22]  Garrison W. Cottrell,et al.  Lexical ambiguity resolution , 1987 .

[23]  E. J. Briscoe.  Modelling Human Speech Comprehension: A computational approach , 1988 .

[24]  Gerard Kempen,et al.  Incremental syntactic tree formation in human sentence processing: A cognitive architecture based on activation decay and simulated annealing , 1989 .

[25]  Lenhart K. Schubert.  Are There Preference Trade-offs in Attachment Decisions? , 1986, AAAI.

[26]  J. Kimball.  Seven principles of surface structure parsing in natural language , 1973 .

[27]  James L. McClelland,et al.  Constituent Attachment and Thematic Role Assignment in Sentence Processing: Influences of Content-Based Expectations , 1988 .

[28]  Wendy A. Schweigert,et al.  Familiar idiom comprehension , 1988 .

[29]  Wessel Kraaij,et al.  Ambiguity resolution and the retrieval of idioms: two approaches , 1990, COLING.

[30]  Michael G. Dyer,et al.  The Self-Extending Phrasal Lexicon , 1987, Comput. Linguistics.

[31]  Oliviero Stock,et al.  Parsing with Flexibility, Dynamic Strategies, and Idioms in Mind , 1989, CL.

[32]  M A Just,et al.  A theory of reading: from eye fixations to comprehension. , 1980, Psychological review.

[33]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[34]  E. J. Briscoe.  Modelling human speech comprehension , 1987 .

[35]  Ivan A. Sag,et al.  Information-based syntax and semantics , 1987 .

[36]  Mark Steedman,et al.  On the order of words , 1982 .

[37]  David R. Dowty.  Type Raising, Functional Composition, and Non-Constituent Conjunction , 1988 .

[38]  Hans Brunner,et al.  Empirical Study of Predictive Powers of Simple Attachment Schemes for Post-modifier Prepositional Phrases , 1990, ACL.

[39]  Anne Abeillé,et al.  Parsing Idioms in Lexicalized TAGs , 1989, EACL.

[40]  Lenhart K. Schubert.  On Parsing Preferences , 1984, COLING.

[41]  D. Swinney,et al.  Lexical Processing during Sentence Comprehension: Effects of Higher Order Constraints and Implications for Representation , 1981 .

[42]  Robert Wilensky,et al.  Phran - A Knowledge-Base Natural Language Understander , 1980, ACL.

[43]  Glyn MorrillCentre,et al.  Grammar and Logical Types , 1990 .

[44]  Anne Abeillé,et al.  Lexical and Syntactic Rules in a Tree Adjoining Grammar , 1990, ACL.

[45]  David S. Touretzky,et al.  A Clash of Intuitions: The Current State of Nonmonotonic Multiple Inheritance Systems , 1987, IJCAI.

[46]  R. Gibbs.  Spilling the beans on understanding and memory for idioms in conversation , 1980, Memory & cognition.

[47]  David R. Dowty,et al.  Word Meaning and Montague Grammar , 1979 .

[48]  Gosse Bouma.  Efficient Processing Of Flexible Categorial Grammar , 1989, EACL.

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

[50]  M. Moortgat.  Categorial Investigations: Logical and Linguistic Aspects of the Lambek Calculus , 1988 .

[51]  Janet D. Fodor,et al.  The sausage machine: A new two-stage parsing model , 1978, Cognition.

[52]  Eric Sven Ristad,et al.  Computational structure of human language , 1990 .

[53]  D. Swinney.  Lexical access during sentence comprehension: (Re)consideration of context effects , 1979 .

[54]  Erik-Jan van der Linden,et al.  Algorithms for Generation in Lambek Theorem Proving , 1990, ACL.

[55]  W. Schweigert.  The comprehension of familiar and less familiar idioms , 1986 .