Skip to content

Computation and Language papers — page 22

cmp-lgBrowse archive

Using Decision Trees for Coreference Resolution
This paper describes RESOLVE, a system that uses decision trees to learn how to classify coreferent phrases in the domain of business joint ventures. An experiment is presented in which the…
Joseph F. McCarthy, Wendy G. LehnertMay 24, 1995
Learn
Robust Parsing Based on Discourse Information: Completing partial parses of ill-formed sentences on the basis of discourse information
In a consistent text, many words and phrases are repeatedly used in more than one sentence. When an identical phrase (a set of consecutive words) is repeated in different sentences, the constituent…
Tetsuya NasukawaMay 24, 1995
Learn
Generating efficient belief models for task-oriented dialogues
We have shown that belief modelling for dialogue can be simplified if the assumption is made that the participants are cooperating, i.e., they are not committed to any goals requiring deception. In…
Jasper TaylorMay 23, 1995
Learn
On Descriptive Complexity, Language Complexity, and GB
We introduce L2K,P, a monadic second-order language for reasoning about trees which characterizes the strongly Context-Free Languages in the sense that a set of finite trees is definable in…
James RogersMay 23, 1995
Learn
Text Chunking using Transformation-Based Learning
Eric Brill introduced transformation-based learning and showed that it can do part-of-speech tagging with fairly high accuracy. The same method can be applied at a higher level of textual…
Lance A. Ramshaw, Mitchell P. MarcusMay 23, 1995
Learn
Ubiquitous Talker: Spoken Language Interaction with Real World Objects
Augmented reality is a research area that tries to embody an electronic information space within the real world, through computational devices. A crucial issue within this area, is the recognition of…
Katashi Nagao, Jun RekimotoMay 23, 1995
Learn
Identifying Word Translations in Non-Parallel Texts
Common algorithms for sentence and word-alignment allow the automatic identification of word translations from parallel texts. This study suggests that the identification of word translations should…
Reinhard RappMay 22, 1995
Learn
Integrating Gricean and Attentional Constraints
This paper concerns how to generate and understand discourse anaphoric noun phrases. I present the results of an analysis of all discourse anaphoric noun phrases (N=1,233) in a corpus of ten…
Rebecca J. PassonneauMay 19, 1995
Learn
Development of a Spanish Version of the Xerox Tagger
This paper describes work performed withing the CRATER ( Corpus Resources And Terminology Ext Raction, MLAP-93/20) project, funded by the Commission of the European…
Fernando Sánchez León, Amalio F. Nieto SerranoMay 19, 1995
Learn
User-Defined Nonmonotonicity in Unification-Based Formalisms
A common feature of recent unification-based grammar formalisms is that they give the user the ability to define his own structures. However, this possibility is mostly limited and does not include…
Lena StrombackMay 16, 1995
Learn
Semantic Ambiguity and Perceived Ambiguity
I explore some of the issues that arise when trying to establish a connection between the underspecification hypothesis pursued in the NLP literature and work on ambiguity in semantics and in the…
Massimo PoesioMay 16, 1995
Learn
Context and ontology in understanding of dialogs
We present a model of NLP in which ontology and context are directly included in a grammar. The model is based on the concept of construction, consisting of a set of features of form, a set of…
Wlodek ZadroznyMay 15, 1995
Learn
The Compactness of Construction Grammars
We present an argument for construction grammars based on the minimum description length (MDL) principle (a formal version of the Ockham Razor). The argument consists in using linguistic and…
Wlodek ZadroznyMay 15, 1995
Learn
Encoding Lexicalized Tree Adjoining Grammars with a Nonmonotonic Inheritance Hierarchy
This paper shows how DATR, a widely used formal language for lexical knowledge representation, can be used to define an LTAG lexicon as an inheritance hierarchy with internal lexical rules. A…
Roger Evans, Gerald Gazdar, David WeirMay 15, 1995
Learn
Mapping Scrambled Korean Sentences into English Using Synchronous TAGs
Synchronous Tree Adjoining Grammars can be used for Machine Translation. However, translating a free order language such as Korean to English is complicated. I present a mechanism to translate…
Hyun S. ParkMay 13, 1995
Learn
D-Tree Grammars
DTG are designed to share some of the advantages of TAG while overcoming some of its limitations. DTG involve two composition operations called subsertion and sister-adjunction. The most distinctive…
Owen Rambow, K. Vijay-Shanker, David WeirMay 12, 1995
Learn
Quantifier Scope and Constituency
Traditional approaches to quantifier scope typically need stipulation to exclude readings that are unavailable to human understanders. This paper shows that quantifier scope phenomena can be…
Jong C. ParkMay 11, 1995
Learn
Tagging the Teleman Corpus
Experiments were carried out comparing the Swedish Teleman and the English Susanne corpora using an HMM-based and a novel reductionistic statistical part-of-speech tagger. They indicate that tagging…
Thorsten Brants, Christer SamuelssonMay 11, 1995
Learn
Combining Multiple Knowledge Sources for Discourse Segmentation
We predict discourse segment boundaries from linguistic features of utterances, using a corpus of spoken narratives as data. We present two methods for developing segmentation algorithms from…
Diane J. Litman, Rebecca J. PassonneauMay 10, 1995
Learn
Exploring the role of Punctuation in Parsing Natural Text
Few, if any, current NLP systems make any significant use of punctuation. Intuitively, a treatment of punctuation seems necessary to the analysis and production of text. Whilst this has been…
Bernard JonesMay 10, 1995
Learn
Some Novel Applications of Explanation-Based Learning to Parsing Lexicalized Tree-Adjoining Grammars
In this paper we present some novel applications of Explanation-Based Learning (EBL) technique to parsing Lexicalized Tree-Adjoining grammars. The novel aspects are (a) immediate generalization of…
B. Srinivas, Aravind JoshiMay 10, 1995
Learn
Generating One-Anaphoric Expressions: Where Does the Decision Lie?
Most natural language generation systems embody mechanisms for choosing whether to subsequently refer to an already-introduced entity by means of a pronoun or a definite noun phrase. Relatively few…
Robert DaleMay 9, 1995
Learn
Improving the Efficiency of a Generation Algorithm for Shake and Bake Machine Translation Using Head-Driven Phrase Structure Grammar
A Shake and Bake machine translation algorithm for Head-Driven Phrase Structure Grammar is introduced based on the algorithm proposed by Whitelock for unification categorial grammar. The translation…
Fred PopowichMay 9, 1995
Learn
CRYSTAL: Inducing a Conceptual Dictionary
One of the central knowledge sources of an information extraction system is a dictionary of linguistic patterns that can be used to identify the conceptual content of a text. This paper describes…
Stephen Soderland, David Fisher, Jonathan Aseltine et al.May 9, 1995
Learn
Measuring semantic complexity
We define semantic complexity using a new concept of meaning automata. We measure the semantic complexity of understanding of prepositional phrases, of an "in depth understanding…
Wlodek ZadroznyMay 8, 1995
Learn
← PreviousPage 22Next →