Sciweavers

COLING
2000
13 years 6 months ago
Backward Beam Search Algorithm for Dependency Analysis of Japanese
Backward beam search for dependency analysis of Japanese is proposed. As dependencies normally go from left to right in Japanese, it is effective to analyze sentences backwards (f...
Satoshi Sekine, Kiyotaka Uchimoto, Hitoshi Isahara
COLING
2000
13 years 6 months ago
Japanese Named Entity Extraction Evaluation - Analysis of Results
We will report on one of the two tasks in the IREX (Information Retrieval and Extraction Exercise) project, an evaluation-based project for Information Retrieval and Information E...
Satoshi Sekine, Yoshio Eriguchi
COLING
2000
13 years 6 months ago
Japanese Dependency Analysis using a Deterministic Finite State Transducer
A deterministic finite state transducer is a fast device for analyzing strings. It takes O(n) time to analyze a string of length n. In this paper, an application of this technique...
Satoshi Sekine
COLING
2000
13 years 6 months ago
Realizing Expressions of Doubt in Collaborative Dialogue
One way to 1)egin a negotiation subdialogue is to express doubt at a proposition. However, expressions of doubt occur in a variety of forms, each of which conveys information abou...
Leah Schroeder, Sandra Carberry
COLING
2000
13 years 6 months ago
Parsing Schemata for Grammars with Variable Number and Order of Constituents
We define state transition grammars (STG) as an intermediate tbrmalism between grammars and parsing algorithms which is intended to separate the description of a parsing strategy ...
Karl-Michael Schneider
COLING
2000
13 years 6 months ago
Robust German Noun Chunking With a Probabilistic Context-Free Grammar
We present a noun chunker for German which is based on a head-lexicalised probabilistic contextfl'ee grammar. A manually developed grammar was semi-automatically extended wit...
Helmut Schmid, Sabine Schulte im Walde
COLING
2000
13 years 6 months ago
Experiments in Automated Lexicon Building for Text Searching
This paper describes experiments in the automatic construction of lexicons that would be useful in searching large document collections for text fragments that address a specific ...
Barry Schiffman, Kathleen McKeown