Typed Feature Structures as DescriptionsA description is an entity that can be interpreted as true or false of an object, and using feature structures as descriptions accrues several computational benefits. In this paper, I create an…Paul John King·Aug 2, 1994SaveLearn
The Correct and Efficient Implementation of Appropriateness Specifications for Typed Feature StructuresIn this paper, we argue that type inferencing incorrectly implements appropriateness specifications for typed feature structures, promote a combination of type resolution and unfilling as a correct…Dale Gerdemann, Paul John King·Aug 1, 1994SaveLearn
Computational Analyses of Arabic MorphologyThis paper demonstrates how a (multi-tape) two-level formalism can be used to write two-level grammars for Arabic non-linear morphology using a high level, but computationally tractable, notation.…George A. Kiraz·Aug 1, 1994SaveLearn
Computing FIRST and FOLLOW Functions for Feature-Theoretic GrammarsThis paper describes an algorithm for the computation of FIRST and FOLLOW sets for use with feature-theoretic grammars in which the value of the sets consists of pairs of feature-theoretic…Arturo Trujillo·Jul 30, 1994SaveLearn
Building a Large-Scale Knowledge Base for Machine TranslationKnowledge-based machine translation (KBMT) systems have achieved excellent results in constrained domains, but have not yet scaled up to newspaper text. The reason is that knowledge resources…Kevin Knight, Steve K. Luk·Jul 29, 1994SaveLearn
Automated Postediting of DocumentsLarge amounts of low- to medium-quality English texts are now being produced by machine translation (MT) systems, optical character readers (OCR), and non-native speakers of English. Most of this…Kevin Knight, Ishwar Chander·Jul 29, 1994SaveLearn
Parsing as Tree TraversalThis paper presents a unified approach to parsing, in which top-down, bottom-up and left-corner parsers are related to preorder, postorder and inorder tree traversals. It is shown that the simplest…Dale Gerdemann·Jul 29, 1994SaveLearn
Tagging and Morphological Disambiguation of Turkish TextAutomatic text tagging is an important component in higher level analysis of text corpora, and its output can be used in many natural language processing applications. In languages like Turkish or…Kemal Oflazer, Ilker Kuruoz·Jul 29, 1994SaveLearn
Recovering From Parser Failures: A Hybrid Statistical/Symbolic ApproachWe describe an implementation of a hybrid statistical/symbolic approach to repairing parser failures in a speech-to-speech translation system. We describe a module which takes as input a fragmented…Carolyn Penstein Rose', Alex Waibel·Jul 28, 1994SaveLearn
PRINCIPAR---An Efficient, Broad-coverage, Principle-based ParserWe present an efficient, broad-coverage, principle-based parser for English. The parser has been implemented in C++ and runs on SUN Sparcstations with X-windows. It contains a lexicon with over…Dekang Lin·Jul 27, 1994SaveLearn
Multi-Tape Two-Level Morphology: A Case Study in Semitic Non-linear MorphologyThis paper presents an implemented multi-tape two-level model capable of describing Semitic non-linear morphology. The computational framework behind the current work is motivated by Kay (1987); the…George Kiraz·Jul 26, 1994SaveLearn
Comparative Discourse Analysis of Parallel TextsA quantitative representation of discourse structure can be computed by measuring lexical cohesion relations among adjacent blocks of text. These representations have been proposed to deal with…Pim van der Eijk·Jul 26, 1994SaveLearn
K-vec: A New Approach for Aligning Parallel TextsVarious methods have been proposed for aligning texts in two or more languages such as the Canadian Parliamentary Debates(Hansards). Some of these methods generate a bilingual lexicon as a…Pascale Fung, Kenneth Church·Jul 25, 1994SaveLearn
A Sequential Algorithm for Training Text ClassifiersThe ability to cheaply train text classifiers is critical to their use in information retrieval, content analysis, natural language processing, and other tasks involving data which is partly or fully…David D. Lewis, William A. Gale·Jul 24, 1994SaveLearn
Tracking Point of View in NarrativeThird-person fictional narrative text is composed not only of passages that objectively narrate events, but also of passages that present characters' thoughts, perceptions, and inner states. Such…Janyce M. Wiebe·Jul 22, 1994SaveLearn
Generating Multilingual Documents from a Knowledge Base: The TECHDOC ProjectTECHDOC is an implemented system demonstrating the feasibility of generating multilingual technical documents on the basis of a language-independent knowledge base. Its application domain is user and…Dietmar Rösner, Manfred Stede·Jul 21, 1994SaveLearn
Generating Context-Appropriate Word Orders in TurkishTurkish has considerably freer word order than English. The interpretations of different word orders in Turkish rely on information that describes how a sentence relates to its discourse context. To…Beryl Hoffman·Jul 20, 1994SaveLearn
The Role of Cognitive Modeling in Achieving Communicative IntentionsA discourse planner for (task-oriented) dialogue must be able to make choices about whether relevant, but optional information (for example, the "satellites" in an RST-based planner) should…Marilyn Walker, Owen Rambow·Jul 19, 1994SaveLearn
Specifying Intonation from Context for Speech SynthesisThis paper presents a theory and a computational implementation for generating prosodically appropriate synthetic speech in response to database queries. Proper distinctions of contrast and emphasis…Scott Prevost, Mark Steedman·Jul 18, 1994SaveLearn
Abstract Machine for Typed Feature StructuresThis paper describes a first step towards the definition of an abstract machine for linguistic formalisms that are based on typed feature structures, such as HPSG. The core design of the abstract…Shuly Wintner, Nissim Francez·Jul 17, 1994SaveLearn
The Acquisition of a Lexicon from Paired Phoneme Sequences and Semantic RepresentationsWe present an algorithm that acquires words (pairings of phonological forms and semantic representations) from larger utterances of unsegmented phoneme sequences and semantic representations. The…Carl de Marcken·Jul 15, 1994SaveLearn
Phoneme Recognition Using Acoustic EventsThis paper presents a new approach to phoneme recognition using nonsequential sub--phoneme units. These units are called acoustic events and are phonologically meaningful as well as recognizable from…Kai Huebener, Julie Carson-Berndsen·Jul 15, 1994SaveLearn
Discourse Obligations in Dialogue ProcessingWe show that in modeling social interaction, particularly dialogue, the attitude of obligation can be a useful adjunct to the popularly considered attitudes of belief, goal, and intention and their…David R. Traum, James F. Allen·Jul 14, 1994SaveLearn
Combining Knowledge Sources to Reorder N-Best Speech Hypothesis ListsA simple and general method is described that can combine different knowledge sources to reorder N-best lists of hypotheses produced by a speech recognizer. The method is automatically trainable,…Manny Rayner, David Carter, Vassilios Digalakis et al.·Jul 12, 1994SaveLearn
Estimating Performance of Pipelined Spoken Language Translation SystemsMost spoken language translation systems developed to date rely on a pipelined architecture, in which the main stages are speech recognition, linguistic analysis, transfer, generation and speech…Manny Rayner, David Carter, Patti Price et al.·Jul 12, 1994SaveLearn