Articles

The paper develops further the idea of using the notion of the stock of shared knowledge (SSK) for anaphora resolution following a more subtle treatment of the influence of the topic/focus articulation of the sentence on the degrees of salience of items of the SSK. An algorithmic evaluation procedure of …...

The main problem arising from the use of com- plex constraints in Computational Linguists is due to the NP-hardness of checking whether a given set of constraints is satisfiable and, in the affirmative case, of generating the set of min- imal models which satisfy the constraints. In this "paper we …...

Tbe use of neural networks for integrated linguistic analysis may be profitable. This paper presents the first results of our research on that subject: a Hop- field model for syntactical analysis. We construct a neural network as an implementation of a bounded push-down automaton, which can accept context-free languages with …...

Keh-Jiann Chen Shing-lluan Liu Institute of lnfl~rmation Science Academia Sinica Chinese sentences are composed with string of characters without blanks to mark words. However the basic unit for sentence parsing and understanding is word. Therefore the first step of processing Chinese sentences is to identify the words. The difficulties of …...

Recent theoretical descriptions of the Icelandic case system distinguish between lexicai and struc- tural case. Lexical case is assigned in ttle lexi- COIl, whereas structural case is assigned in syn- tax, under tim provision that it does not override lexicai case assignment. This analysis is prob- lematic for grammatical theories …...

This paper presents Trace & Unification Grammar (TUG), a declarative and reversible grammar formal- ism that brings together Unification Grammar (UG) and ideas of Government & Binding Theory (on)~ The main part of the paper consists in a description of many free word order phenomena of German syn- tax. It …...

A high-level language lor the description of inflectional morphology is presented, in which the organization of word lormation rules into an ii~herilance hierarchy of paradigms allows lora natural encoding of the kinds of nfles typically pre~uted in grammar txroks. We show how tim language, composed of orthographic rides, word formation …...

Attention on constraint-based grammar formalisms such as Head-driven Phrase Structure Grammar (HPS6) has focussed on syntax and semantics to the exclu- sion of phonology. This paper investigates the in- corporation of a non-procedural theory of phonology into rmSG, based on the 'one-level' model of Bird & Ellison (1992). The standard …...

Development of reusahle dictionaries for NI,P applications requires a carefully designed lexi- cological framework, a lexical acquisition strat- egy, an integrated development toolbox, and facilities to generate dictionaries for client ap- plications. This paper presents results of tile LEXlC projecO, which was set up to prepare the development of large …...

Active constraints of tile CO,lslratnl higic program- in,rig paradigm allow (l) the reduction of the search space of progr~tms and (2) a very concise representation of the problcnls. These two l)rop erties are particuhtrly interesting for I)arsing prob- [elns : they can hel I ) us to reduce non-determinisln and …...

s Now entering our 26th year (135,000 abstracts to date) of service to linguists and language researchers worldwide. LLBA is available in print and also on- line from BRS and Dialog. Linguistics & Language Behavior Abstracts P.O. Box 22206 San Diego, CA 92]92-0206 Phone (619)695-8803 FAX (619) 695-0416 Fast, economical …...

This paper describes, compares, and evaluates three dif- ferent approaches for learning a semantic classification of library titles: 1) syntactically condensed titles, 2) com- plete titles, and 3) titles without insignificant words are used for learning the classification in connectionist re- current plausibility networks. In particular, we demon- strate in …...

The paper describes models for representation and meth6d~ to handle lexicograp.hic_structures supplied .by the MORPHO-2 sfftem. It was built to m_~n.~ge mono "hfigual lexicons and to incorporate lexical proce~in~ 1...

A distributed approach to spoken dialogue management for real-time telephone informa- tion systems is outlined. 1...

1 This paper reports on the SPOKESMAN natural language generation system, which is a domain independent text gen- erator designed to incrementally produce text for an underly- ing application program. This work is a direct outgrowth of the work we reported on at the last ACL Applied Conference in 1988, …...

Morph~ is a Common Lisp compiler for reversible inflectional morphology rules developed at the Cen- ter for Machine Translation at Carnegie Mellon Uni- versity. This paper describes the Morph~ process- ing model, its implementation, and how it handles some common morphological processes. 1...

This paper briefly describes the current implementa- tion status of an intelligent information retrieval sys- tem, MARIE, that employs natural language process- ing techniques. Descriptive captions are used to iden- tify photographic images concerning various military projects. The captions are parsed to produce a logical form from which nouns and …...

A method of anaphoral resolution of zero pronouns in Japanese language texts using the verbal semantic attributes is suggested. This method focuses attention on the semantic attributes of verbs and examines the context from the relationship between the semantic attributes of verbs governing zero pronouns and the semantic attributes of …...

In the rest of this section we will look at some of the We present an efficient algorithm for chart-based phrase structure parsing of natural language that is tai- lored to the problem of extracting specific information from unrestricted texts where many of the words are un- known and much …...

While complete understanding of arbitrary input text remains in the future, it is currently possible to construct natural language processing systems that provide a partial understanding of text with limited accuracy. Moreover, such systems can provide cost-effective solutions to commercially-significant business problems. This paper describes one such system: JASPER. JASPER …...