Common Topics and Coherent Situations: Interpreting Ellipsis in the Context of Discourse InferenceIt is claimed that a variety of facts concerning ellipsis, event reference, and interclausal coherence can be explained by two features of the linguistic form in question: (1) whether the form leaves…Andrew Kehler·May 3, 1994SaveLearn
Towards History-based Grammars: Using Richer Models for Probabilistic ParsingWe describe a generative probabilistic model of natural language, which we call HBG, that takes advantage of detailed linguistic information to resolve ambiguity. HBG incorporates lexical, syntactic,…Ezra Black, Fred Jelinek, John Lafferty et al.·May 3, 1994SaveLearn
Efficiency, Robustness, and Accuracy in Picky Chart ParsingThis paper describes Picky, a probabilistic agenda-based chart parsing algorithm which uses a technique called probabilistic prediction to predict which grammar rules are likely to lead to an…David M. Magerman, Carl Weir·May 3, 1994SaveLearn
Pearl: A Probabilistic Chart ParserThis paper describes a natural language parsing algorithm for unrestricted text which uses a probability-based scoring function to select the "best" parse of a sentence. The parser, Pearl, is…David M. Magerman, Mitchell P. Marcus·May 3, 1994SaveLearn
Syntactic-Head-Driven GenerationThe previously proposed semantic-head-driven generation methods run into problems if none of the daughter constituents in the syntacto-semantic rule schemata of a grammar fits the definition of a…Esther Koenig·May 3, 1994SaveLearn
Some Bibliographical References on Intonation and Intonational MeaningA by-no-means-complete collection of references for those interested in intonational meaning, with other miscellaneous references on intonation included. Additional references are welcome, and should…Julia Hirschberg·May 2, 1994SaveLearn
Temporal Relations: Reference or Discourse Coherence?The temporal relations that hold between events described by successive utterances are often left implicit or underspecified. We address the role of two phenomena with respect to the recovery of…Andrew Kehler·May 2, 1994SaveLearn
Similarity-Based Estimation of Word Cooccurrence ProbabilitiesIn many applications of natural language processing it is necessary to determine the likelihood of a given word combination. For example, a speech recognizer may need to determine which of the two…Ido Dagan, Fernando Pereira, Lillian Lee·May 2, 1994SaveLearn
Adjuncts and the Processing of Lexical RulesThe standard HPSG analysis of Germanic verb clusters can not explain the observed narrow-scope readings of adjuncts in such verb clusters. We present an extension of the HPSG analysis that accounts…Gertjan van Noord, Gosse Bouma·Apr 28, 1994SaveLearn
Intensional Verbs Without Type-Raising or Lexical AmbiguityWe present an analysis of the semantic interpretation of intensional verbs such as seek that allows them to take direct objects of either individual or quantifier type, producing both de dicto and de…Mary Dalrymple, John Lamping, Fernando Pereira et al.·Apr 27, 1994SaveLearn
A Deductive Account of Quantification in LFGThe relationship between Lexical-Functional Grammar (LFG) functional structures (f-structures) for sentences and their semantic interpretations can be expressed directly in a fragment of linear logic…Mary Dalrymple, John Lamping, Fernando Pereira et al.·Apr 27, 1994SaveLearn
Principles and Implementation of Deductive ParsingWe present a system for generating parsers based directly on the metaphor of parsing as deduction. Parsing algorithms can be represented directly as deduction systems, and a single deduction engine…Stuart M. Shieber, Yves Schabes, Fernando C. N. Pereira·Apr 26, 1994SaveLearn
Constraint-Based Categorial GrammarWe propose a generalization of Categorial Grammar in which lexical categories are defined by means of recursive constraints. In particular, the introduction of relational constraints allows one to…Gosse Bouma, Gertjan van Noord·Apr 19, 1994SaveLearn
SPANISH 1992 (S92): corpus-based analysis of present-day Spanish for medical purposesS92 research was begun in 1987 to analyze word frequencies in present-day Spanish for making speech pathology evaluation tools. 500 2,000-word samples of children, adolescents and adults'…R. M. CHANDLER-BURNS·Apr 15, 1994SaveLearn
Memoization in Constraint Logic ProgrammingThis paper shows how to apply memoization (caching of subgoals and associated answer substitutions) in a constraint logic programming setting. The research is is motivated by the desire to apply…Mark Johnson·Apr 11, 1994SaveLearn
An Empirically Motivated Reinterpretation of Dependency GrammarDependency grammar is usually interpreted as equivalent to a strict form of X--bar theory that forbids the stacking of nodes of the same bar level (e.g., N' immediately dominating N' with the…Michael A. Covington·Apr 6, 1994SaveLearn
Restricting the Weak-Generative Capacity of Synchronous Tree-Adjoining GrammarsThe formalism of synchronous tree-adjoining grammars, a variant of standard tree-adjoining grammars (TAG), was intended to allow the use of TAGs for language transduction in addition to language…Stuart M. Shieber·Apr 4, 1994SaveLearn
Lessons from a Restricted Turing TestWe report on the recent Loebner prize competition inspired by Turing's test of intelligent behavior. The presentation covers the structure of the competition and the outcome of its first…Stuart M. Shieber·Apr 4, 1994SaveLearn
An Alternative Conception of Tree-Adjoining DerivationThe precise formulation of derivation for tree-adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic interpretation and…Yves Schabes, Stuart M. Shieber·Apr 4, 1994SaveLearn