Skip to content

Computation and Language papers — page 6

cmp-lgBrowse archive

Learning Methods for Combining Linguistic Indicators to Classify Verbs
Fourteen linguistically-motivated numerical indicators are evaluated for their ability to categorize verbs as either states or events. The values for each indicator are computed automatically across…
Eric V. SiegelSep 12, 1997
Learn
The Complexity of Recognition of Linguistically Adequate Dependency Grammars
Results of computational complexity exist for a wide range of phrase structure-based grammar formalisms, while there is an apparent lack of such results for dependency-based formalisms. We here adapt…
Peter Neuhaus, Norbert BroekerSep 8, 1997
Learn
explanation-based learning of data oriented parsing
This paper presents a new view of Explanation-Based Learning (EBL) of natural language parsing. Rather than employing EBL for specializing parsers by inferring new ones, this paper suggests employing…
Khalil Sima'anAug 20, 1997
Learn
Encoding Frequency Information in Lexicalized Grammars
We address the issue of how to associate frequency information with lexicalized grammar formalisms, using Lexicalized Tree Adjoining Grammar as a representative framework. We consider systematically…
John Carroll, David WeirAug 19, 1997
Learn
Similarity-Based Approaches to Natural Language Processing
This thesis presents two similarity-based approaches to sparse data problems. The first approach is to build soft, hierarchical clusters: soft, because each event belongs to each cluster with some…
Lillian LeeAug 19, 1997
Learn
Similarity-Based Methods For Word Sense Disambiguation
We compare four similarity-based estimation methods against back-off and maximum-likelihood estimation methods on a pseudo-word sense disambiguation task in which we controlled for both unigram and…
Ido Dagan, Lillian Lee, Fernando PereiraAug 18, 1997
Learn
DIA-MOLE: An Unsupervised Learning Approach to Adaptive Dialogue Models for Spoken Dialogue Systems
The DIAlogue MOdel Learning Environment supports an engineering-oriented approach towards dialogue modelling for a spoken-language interface. Major steps towards dialogue models is to know about the…
Jens-Uwe MoellerAug 18, 1997
Learn
A complexity measure for diachronic Chinese phonology
This paper addresses the problem of deriving distance measures between parent and daughter languages with specific relevance to historical Chinese phonology. The diachronic relationship between the…
Anand Raman, John Newman, Jon PatrickAug 14, 1997
Learn
Fast Context-Free Parsing Requires Fast Boolean Matrix Multiplication
Valiant showed that Boolean matrix multiplication (BMM) can be used for CFG parsing. We prove a dual result: CFG parsers running in time O(|G||w|3 - ) on a grammar G and a string w can…
Lillian LeeAug 14, 1997
Learn
Global Thresholding and Multiple Pass Parsing
We present a variation on classic beam thresholding techniques that is up to an order of magnitude faster than the traditional method, at the same performance level. We also present a new…
Joshua GoodmanAug 13, 1997
Learn
Centering, Anaphora Resolution, and Discourse Structure
Centering was formulated as a model of the relationship between attentional state, the form of referring expressions, and the coherence of an utterance within a discourse segment (Grosz, Joshi and…
Marilyn A. WalkerAug 11, 1997
Learn
Structure and Ostension in the Interpretation of Discourse Deixis
This paper examines demonstrative pronouns used as deictics to refer to the interpretation of one or more clauses. Although this usage is frowned upon in style manuals (for example Strunk and White…
Bonnie L. WebberAug 7, 1997
Learn
Natural Language Generation in Healthcare: Brief Review
Good communication is vital in healthcare, both among healthcare professionals, and between healthcare professionals and their patients. And well-written documents, describing and/or explaining the…
Alison J. Cawsey, Bonnie L. Webber, Ray B. JonesAug 7, 1997
Learn
Epistemic NP Modifiers
The paper considers participles such as "unknown", "identified" and "unspecified", which in sentences such as "Solange is staying in an unknown hotel" have readings…
Dorit Abusch, Mats RoothAug 6, 1997
Learn
Expectations in Incremental Discourse Processing
The way in which discourse features express connections back to the previous discourse has been described in the literature in terms of adjoining at the right frontier of discourse structure. But…
Dan Cristea, Bonnie Lynn WebberAug 5, 1997
Learn
A Czech Morphological Lexicon
In this paper, a treatment of Czech phonological rules in two-level morphology approach is described. First the possible phonological alternations in Czech are listed and then their treatment in a…
Hana SkoumalovaJul 30, 1997
Learn
Generating Coherent Messages in Real-time Decision Support: Exploiting Discourse Theory for Discourse Practice
This paper presents a message planner, TraumaGEN, that draws on rhetorical structure and discourse theory to address the problem of producing integrated messages from individual critiques, each of…
Sandra Carberry, Terrence HarveyJul 28, 1997
Learn
Multilingual phonological analysis and speech synthesis
We give an overview of multilingual speech synthesis using the IPOX system. The first part discusses work in progress for various languages: Tashlhit Berber, Urdu and Dutch. The second part discusses…
John Coleman, Arthur Dirksen, Sarmad Hussain et al.Jul 28, 1997
Learn
Stochastic phonological grammars and acceptability
In foundational works of generative phonology it is claimed that subjects can reliably discriminate between possible but non-occurring words and words that could not be English. In this paper we…
John Coleman, Janet PierrehumbertJul 28, 1997
Learn
On aligning trees
The increasing availability of corpora annotated for linguistic structure prompts the question: if we have the same texts, annotated for phrase structure under two different schemes, to what extent…
Jo CalderJul 25, 1997
Learn
Tagging Grammatical Functions
This paper addresses issues in automated treebank construction. We show how standard part-of-speech tagging techniques extend to the more general problem of structural annotation, especially for…
Thorsten Brants, Wojciech Skut, Brigitte KrennJul 23, 1997
Learn
Towards a PURE Spoken Dialogue System for Information Access
With the rapid explosion of the World Wide Web, it is becoming increasingly possible to easily acquire a wide variety of information such as flight schedules, yellow pages, used car prices, current…
Rajeev AgarwalJul 22, 1997
Learn
On Cloning Context-Freeness
To Rogers (1994) we owe the insight that monadic second order predicate logic with multiple successors (MSO) is well suited in many respects as a realistic formal base for syntactic theorizing.…
Uwe MoennichJul 22, 1997
Learn
Adjunction As Substitution: An Algebraic Formulation of Regular, Context-Free and Tree Adjoining Languages
This note presents a method of interpreting the tree adjoining languages as the natural third step in a hierarchy that starts with the regular and the context-free languages. The central notion in…
Uwe MoennichJul 22, 1997
Learn
A lexical database tool for quantitative phonological research
A lexical database tool tailored for phonological research is described. Database fields include transcriptions, glosses and hyperlinks to speech files. Database queries are expressed using HTML…
Steven BirdJul 22, 1997
Learn
← PreviousPage 6Next →