Skip to content

Computation and Language papers — page 13

cmp-lgBrowse archive

Design and Implementation of a Tactical Generator for Turkish, a Free Constituent Order Language
This thesis describes a tactical generator for Turkish, a free constituent order language, in which the order of the constituents may change according to the information structure of the sentences to…
Dilek Zeynep HakkaniJul 30, 1996
Learn
The Grammar of Sense: Is word-sense tagging much more than part-of-speech tagging?
This squib claims that Large-scale Automatic Sense Tagging of text (LAST) can be done at a high-level of accuracy and with far less complexity and computational effort than has been believed until…
Yorick Wilks, Mark StevensonJul 26, 1996
Learn
Learning Translation Rules From A Bilingual Corpus
This paper proposes a mechanism for learning pattern correspondences between two languages from a corpus of translated sentence pairs. The proposed mechanism uses analogical reasoning between two…
Ilyas Cicekli, H. Altay GuvenirJul 26, 1996
Learn
Building Knowledge Bases for the Generation of Software Documentation
Automated text generation requires a underlying knowledge base from which to generate, which is often difficult to produce. Software documentation is one domain in which parts of this knowledge base…
Cecile Paris, Keith Vander LindenJul 25, 1996
Learn
New Methods, Current Trends and Software Infrastructure for NLP
The increasing use of `new methods' in NLP, which the NeMLaP conference series exemplifies, occurs in the context of a wider shift in the nature and concerns of the discipline. This paper begins…
Hamish Cunningham, Yorick Wilks, Robert J. GaizauskasJul 23, 1996
Learn
Applying Winnow to Context-Sensitive Spelling Correction
Multiplicative weight-updating algorithms such as Winnow have been studied extensively in the COLT literature, but only recently have people started to use them in applications. In this paper, we…
Andrew R. Golding, Dan RothJul 19, 1996
Learn
Phonological modeling for continuous speech recognition in Korean
A new scheme to represent phonological changes during continuous speech recognition is suggested. A phonological tag coupled with its morphological tag is designed to represent the conditions of…
WonIl Lee, Geunbae Lee, Jong-Hyeok LeeJul 18, 1996
Learn
A Machine Learning Approach to the Classification of Dialogue Utterances
The purpose of this paper is to present a method for automatic classification of dialogue utterances and the results of applying that method to a corpus. Superficial features of a set of training…
Toine AndernachJul 16, 1996
Learn
Morphological Analysis as Classification: an Inductive-Learning Approach
Morphological analysis is an important subtask in text-to-speech conversion, hyphenation, and other language engineering tasks. The traditional approach to performing morphological analysis is to…
Antal van den Bosch, Walter Daelemans, Ton WeijtersJul 16, 1996
Learn
A Divide-and-Conquer Strategy for Parsing
In this paper, we propose a novel strategy which is designed to enhance the accuracy of the parser by simplifying complex sentences before parsing. This approach involves the separate parsing of the…
Peh Li Shiuan, Christopher Ting Hian AnnJul 16, 1996
Learn
Mental State Adjectives: the Perspective of Generative Lexicon
This paper focusses on mental state adjectives and offers a unified analysis in the theory of Generative Lexicon (Pustejovsky, 1991, 1995). We show that, instead of enumerating the various syntactic…
Pierrette BouillonJul 15, 1996
Learn
TSNLP - Test Suites for Natural Language Processing
The TSNLP project has investigated various aspects of the construction, maintenance and application of systematic test suites as diagnostic and evaluation tools for NLP applications. The paper…
Sabine Lehmann, Stephan Oepen, Sylvie Regnier-Prost et al.Jul 15, 1996
Learn
Natural Language Processing: Structure and Complexity
We introduce a method for analyzing the complexity of natural language processing tasks, and for predicting the difficulty new NLP tasks. Our complexity measures are derived from the Kolmogorov…
Wlodek ZadroznyJul 13, 1996
Learn
Beyond Word N-Grams
We describe, analyze, and evaluate experimentally a new probabilistic model for word-sequence prediction in natural language based on prediction suffix trees (PSTs). By using efficient data…
Fernando C. N. Pereira, Yoram Singer, Naftali TishbyJul 13, 1996
Learn
Learning Micro-Planning Rules for Preventative Expressions
Building text planning resources by hand is time-consuming and difficult. Certainly, a number of planning architectures and their accompanying plan libraries have been implemented, but while the…
Keith Vander Linden, ; Barbara Di EugenioJul 12, 1996
Learn
A Corpus Study of Negative Imperatives in Natural Language Instructions
In this paper, we define the notion of a preventative expression and discuss a corpus study of such expressions in instructional text. We discuss our coding schema, which takes into account both form…
Keith Vander Linden, Barbara Di EugenioJul 12, 1996
Learn
Unsupervised Discovery of Phonological Categories through Supervised Learning of Morphological Rules
We describe a case study in the application of symbolic machine learning techniques for the discovery of linguistic rules and categories. A supervised rule induction algorithm is used to learn…
Walter Daelemans, Peter Berck, Steven GillisJul 11, 1996
Learn
MBT: A Memory-Based Part of Speech Tagger-Generator
We introduce a memory-based approach to part of speech tagging. Memory-based learning is a form of supervised learning based on similarity-based reasoning. The part of speech tag of a word in a…
Walter Daelemans, Jakub Zavrel, Peter Berck et al.Jul 11, 1996
Learn
Pattern-Based Context-Free Grammars for Machine Translation
This paper proposes the use of ``pattern-based'' context-free grammars as a basis for building machine translation (MT) systems, which are now being adopted as personal tools by a broad range…
Koichi TakedaJul 11, 1996
Learn
Efficient Implementation of a Semantic-based Transfer Approach
This article gives an overview of a new semantic-based transfer approach developed and applied within the Verbmobil Machine Translation project. We present the declarative transfer formalism and…
Michael Dorna, Martin C. EmeleJul 9, 1996
Learn
Semantic-based Transfer
This article presents a new semantic-based transfer approach developed and applied within the Verbmobil Machine Translation project. We give an overview of the declarative transfer formalism together…
Michael Dorna, Martin C. EmeleJul 9, 1996
Learn
From Submit to Submitted via Submission: On Lexical Rules in Large-Scale Lexicon Acquisition
This paper deals with the discovery, representation, and use of lexical rules (LRs) during large-scale semi-automatic computational lexicon acquisition. The analysis is based on a set of LRs…
Evelyne Viegas, Boyan Onyshkevych, Victor Raskin et al.Jul 8, 1996
Learn
Parallel Replacement in Finite State Calculus
This paper extends the calculus of regular expressions with new types of replacement expressions that enhance the expressiveness of the simple replace operator defined in Karttunen (1995). Parallel…
Andre Kempe, Lauri KarttunenJul 5, 1996
Learn
Head Automata for Speech Translation
This paper presents statistical language and translation models based on collections of small finite state machines we call ``head automata''. The models are intended to capture the lexical…
Hiyan AlshawiJul 4, 1996
Learn
Head Automata and Bilingual Tiling: Translation with Minimal Representations
We present a language model consisting of a collection of costed bidirectional finite state automata associated with the head words of phrases. The model is suitable for incremental application of…
Hiyan AlshawiJul 3, 1996
Learn
← PreviousPage 13Next →