This paper describes a system for the unsupervised learning of morphological suffixes and stems from word lists. The system is composed of a generative probability model and a novel search algorithm. By extracting and examining morphologically rich subsets of an input lexicon, the search identifies highly productive paradigms. Quantitative results are shown by measuring the accuracy of the morp...

This paper addresses two types of mismatches in the translation of reported speech between German and English. The rst mismatch is between the repeated use of the reported speech construction in English and the use of subjunctive in German used to indicate continued attribution. The second mismatch concerns the diierence in usage of metonymic extensions in the subject position of reported speec...

The domain of operating system reference manuals uses linguistic constructs that are difficult to process since many terms are similar and most concepts are abstract software engineering constructs. The SIFT system for automatic test generation from these documents uses a natural-languagebased formalism for software domain models. The formalism is based on the generative lexicon framework (Pust...

We describe a grammarless method for simultaneously bracketing both halves of a parallel text and giving word alignments, assuming only a translation lexicon for the language pair. We introduce inversion-invariant transduction grammars which serve as generative models for parallel bilingual sentences with weak order constraints. Focusing on transduction grammars for bracketing, we formulate a n...

Valency is a property of language units reflecting their combinatorial potential in language utterances. The availability of the information about valency is supposed to be crucial in various Natural Language Processing tasks. In general, valency of language units cannot be automatically predicted, and therefore it has to be stored in a lexicon. The primary goal of the presented work is to crea...

The task of acquiring phonology is not a simple one; a languageÕs phonological system involves a relatively complex set of patterns made up of abstract grammatical elements such as phonemes, moras, feet and prosodic words. And yet, children are able to acquire a great deal of their languageÕs phonological system relatively quickly and efficiently. How are children able to acquire the sound patt...

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 implemented and tested on the basis of Spanish and English businessand finance-related corpora. We show that, though the use of LRs is justified, they do not come costfree. Semi-automatic output checking is...

We present a framework, named the Montagovian generative lexicon, for computing the semantics of natural language sentences, expressed in many-sorted higher order logic. Word meaning is described by several lambda terms of second order lambda calculus (Girard’s system F): the principal lambda term encodes the argument structure, while the other lambda terms implement meaning transfers. The base...

We present a framework, named the Montagovian generative lexicon, for computing the semantics of natural language sentences, expressed in many sorted higher order logic. Word meaning is depicted by lambda terms of second order lambda calculus (Girard’s system F) with base types including a type for propositions and many types for sorts of a many sorted logic. This framework is able to integrate...

Machine-readable dictionaries provide the raw material from which to construct computationaily useful representations of the generic vocabulary contained within it. Many sublanguages, however, are poorly represented in on-line dictionaries, ff represented at all. Vocabularies geared to specialized domains are necessary for many applications, such as t ex t categorization and information retriev...