Skip to content

Computation and Language papers — page 25

cmp-lgBrowse archive

Tagset Design and Inflected Languages
An experiment designed to explore the relationship between tagging accuracy and the nature of the tagset is described, using corpora in English, French and Swedish. In particular, the question of…
David ElworthyApr 3, 1995
Learn
Automatic processing proper names in texts
This paper shows first the problems raised by proper names in natural language processing. Second, it introduces the knowledge representation structure we use based on conceptual graphs. Then it…
Francis Wolinski, Frantz Vichot, Bruno DilletApr 3, 1995
Learn
Co-occurrence Vectors from Corpora vs. Distance Vectors from Dictionaries
A comparison was made of vectors derived by using ordinary co-occurrence statistics from large text corpora and of vectors derived by measuring the inter-word distances in dictionary definitions. The…
Yoshiki Niwa, Yoshihiko NittaApr 1, 1995
Learn
From compositional to systematic semantics
We prove a theorem stating that any semantics can be encoded as a compositional semantics, which means that, essentially, the standard definition of compositionality is formally vacuous. We then show…
Wlodek ZadroznyMar 24, 1995
Learn
A fast partial parse of natural language sentences using a connectionist method
The pattern matching capabilities of neural networks can be used to locate syntactic constituents of natural language. This paper describes a fully automated hybrid system, using neural nets…
Caroline Lyon, Bob DickersonMar 22, 1995
Learn
Assessing Complexity Results in Feature Theories
In this paper, we assess the complexity results of formalisms that describe the feature theories used in computational linguistics. We show that from these complexity results no immediate conclusions…
Marten TrautweinMar 21, 1995
Learn
A Note on the Complexity of Restricted Attribute-Value Grammars
The recognition problem for attribute-value grammars (AVGs) was shown to be undecidable by Johnson in 1988. Therefore, the general form of AVGs is of no practical use. In this paper we study a very…
Leen Torenvliet, Marten TrautweinMar 21, 1995
Learn
Different Issues in the Design of a Lemmatizer/Tagger for Basque
This paper presents relevant issues that have been considered in the design of a general purpose lemmatizer/tagger for Basque (EUSLEM). The lemmatizer/tagger is conceived as a basic tool necessary…
I. Aduriz, I. Alegria, J. M. Arriola et al.Mar 20, 1995
Learn
SATZ - An Adaptive Sentence Segmentation System
This paper provides a detailed description of the sentence segmentation system first introduced in cmp-lg/9411022. It provides results of systematic experiments involving sentence boundary…
David D. PalmerMar 20, 1995
Learn
Discourse and Deliberation: Testing a Collaborative Strategy
A discourse strategy is a strategy for communicating with another agent. Designing effective dialogue systems requires designing agents that can choose among discourse strategies. We claim that the…
Marilyn A. WalkerMar 16, 1995
Learn
Redundancy in Collaborative Dialogue
In dialogues in which both agents are autonomous, each agent deliberates whether to accept or reject the contributions of the current speaker. A speaker cannot simply assume that a proposal or an…
Marilyn A. WalkerMar 16, 1995
Learn
Natural Language Interfaces to Databases - An Introduction
This paper is an introduction to natural language interfaces to databases (NLIDBs). A brief overview of the history of NLIDBs is first given. Some advantages and disadvantages of NLIDBs are then…
I. Androutsopoulos, G. D. Ritchie, P. ThanischMar 14, 1995
Learn
Incremental Interpretation of Categorial Grammar
The paper describes a parser for Categorial Grammar which provides fully word by word incremental interpretation. The parser does not require fragments of sentences to form constituents, and thereby…
David MilwardMar 14, 1995
Learn
Non-Constituent Coordination: Theory and Practice
Despite the large amount of theoretical work done on non-constituent coordination during the last two decades, many computational systems still treat coordination using adapted parsing strategies, in…
David MilwardMar 14, 1995
Learn
Incremental Interpretation: Applications, Theory, and Relationship to Dynamic Semantics
Why should computers interpret language incrementally? In recent years psycholinguistic evidence for incremental interpretation has become more and more compelling, suggesting that humans perform…
David Milward, Robin CooperMar 13, 1995
Learn
A Note on Zipf's Law, Natural Languages, and Noncoding DNA regions
In Phys. Rev. Letters (73:2, 5 Dec. 94), Mantegna et al. conclude on the basis of Zipf rank frequency data that noncoding DNA sequence regions are more like natural languages than coding regions. We…
Partha Niyogi, Robert C. BerwickMar 9, 1995
Learn
Improving Statistical Language Model Performance with Automatically Generated Word Hierarchies
An automatic word classification system has been designed which processes word unigram and bigram frequency statistics extracted from a corpus of natural language utterances. The system implements a…
John McMahon, F. J. SmithMar 9, 1995
Learn
Corpus-based Method for Automatic Identification of Support Verbs for Nominalizations
Nominalization is a highly productive phenomena in most languages. The process of nominalization ejects a verb from its syntactic role into a nominal position. The original verb is often replaced by…
Gregory Grefenstette, Simone TeufelMar 9, 1995
Learn
Distributional Part-of-Speech Tagging
This paper presents an algorithm for tagging words whose part-of-speech properties are unknown. Unlike previous work, the algorithm categorizes word tokens in context instead of word types. The…
Hinrich SchuetzeMar 8, 1995
Learn
Ellipsis and Higher-Order Unification
We present a new method for characterizing the interpretive possibilities generated by elliptical constructions in natural language. Unlike previous analyses, which postulate ambiguity of…
Mary Dalrymple, Stuart M. Shieber, Fernando C. N. PereiraMar 8, 1995
Learn
The Semantics of Motion
In this paper we present a semantic study of motion complexes (ie. of a motion verb followed by a spatial preposition). We focus on the spatial and the temporal intrinsic semantic properties of the…
Pierre SablayrollesMar 7, 1995
Learn
ParseTalk about Sentence- and Text-Level Anaphora
We provide a unified account of sentence-level and text-level anaphora within the framework of a dependency-based grammar model. Criteria for anaphora resolution within sentence boundaries rephrase…
Michael Strube, Udo HahnMar 3, 1995
Learn
A specification language for Lexical Functional Grammars
This paper defines a language L for specifying LFG grammars. This enables constraints on LFG's composite ontology (c-structures synchronised with f-structures) to be stated directly; no appeal to…
Patrick Blackburn, Claire GardentMar 3, 1995
Learn
Creating a tagset, lexicon and guesser for a French tagger
We earlier described two taggers for French, a statistical one and a constraint-based one. The two taggers have the same tokeniser and morphological analyser. In this paper, we describe aspects of…
Jean-Pierre Chanod, Pasi TapanainenMar 2, 1995
Learn
Tagging French -- comparing a statistical and a constraint-based method
In this paper we compare two competing approaches to part-of-speech tagging, statistical and constraint-based disambiguation, using French as our test language. We imposed a time limit on our…
Jean-Pierre Chanod, Pasi TapanainenMar 2, 1995
Learn
← PreviousPage 25Next →